PTA 炮兵轰炸

炮兵接到命令对指定区域进行炮击。假设敌方士兵分布在一个M×N格的二维平面上，每名士兵占据一格。向该平面的任意位置发射炮弹，炮弹的杀伤范围如下示意：

 O
OXO
 O

其中，X为炮弹落点中心，O为紧靠中心的四个有杀伤力的格子范围。若士兵被炮弹命中（位于X格），一击毙命，若仅被杀伤（位于O格），则损失一半的生命力。也就是说，一次命中或者两次杀伤均可消灭敌方士兵。现在给出士兵的分布情况以及连续k发炮弹的落点，给出每炮消灭的士兵数。最后给出被消灭的士兵总数、受伤的士兵总数。

输入格式:

第一行为两个不超过20的正整数M和N，中间空一格，表示二维平面有M行、N列。

接下来M行，每行有N个0或者#字符，其中#表示所在格子有士兵。

接下来一行，包含一个不超过100的正整数k，表示发射炮弹的数量。

最后k行，每行包括一发炮弹的整数坐标x和y（0≤x<M，0≤y<N），之间用一个空格间隔。

输出格式:

对应输入的k发炮弹，输出k行，第i行即第i发炮弹消灭的士兵数。
然后另起一行输出总的消灭士兵数、受伤士兵数。两者用空格隔开。

输入样例:

5 5
00###
0##00
00#00
##000
#0#0#
3
0 2
1 1
1 2

输出样例:

1
2
0
3 2

解题思路：简单BFS先输入，后跑for找到士兵进bfs再跑上下左右，如果上下左右是士兵就把他变成！当成半血士兵，如果是半血士兵那么变成0 sum++最后sum是打死人数，再跑for看看里面有几个！然后f++就是受伤士兵数量。

#include<bits/stdc++.h>
using namespace std;
char s[1010][1010];
int dir[4][2]={0,1,1,0,0,-1,-1,0};
int n,m,sum=0;
queue<pair<int,int>> q;
void bfs(){
	while(!q.empty()){
		int x=q.front().first;
		int y=q.front().second;
		q.pop();
		for(int i=0;i<4;i++){
			int tx=x+dir[i][0];
			int ty=y+dir[i][1];
			if(tx>=0 &&ty>=0 &&tx<n &&ty<m){
					if(s[tx][ty]=='#'){
						s[tx][ty]='!';
					}
					else if(s[tx][ty]=='!'){
						s[tx][ty]='0';
						sum++;
					}	
			}
		}
	}	
}
int main(){
	cin>>n>>m;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			cin>>s[i][j];
		}
	}
	int t;
	cin>>t;
	int ans=0;
	for(int i=0;i<t;i++){
		int a,b;
		cin>>a>>b;
		if(s[a][b]=='#'){
			sum++;
			s[a][b]='0';
		}
		else if(s[a][b]=='!'){
			sum++;
			s[a][b]='0';
		}
		q.push({a,b});
		bfs();
		cout<<sum<<endl;
		ans=ans+sum;
		sum=0;
	}
	int f=0;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			if(s[i][j]=='!'){
				f++;
			}
		}
	}
	cout<<ans<<" "<<f<<endl;
	return 0;
}