7-42 大炮打蚊子 (15 分)

                                 7-42 大炮打蚊子 (15 分)(C)

现在，我们用大炮来打蚊子：蚊子分布在一个M×N格的二维平面上，每只蚊子占据一格。向该平面的任意位置发射炮弹，炮弹的杀伤范围如下示意：

  O
 OXO
  O

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

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

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

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

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

输出格式:
对应输入的k发炮弹，输出共有k行，第i行即第i发炮弹消灭的蚊子数。

输入样例:
5 6
00#00#
000###
00#000
000000
00#000
2
1 2
1 4
输出样例:
0
2

#include<stdio.h>
#include<math.h>
int main()
{
	int M,N,i,j,k,h,z,m=0,p,q,count=0,wenheng[500]={0},wenzong[500]={0},sheheng[500]={0},shezong[500]={0},jishu[30][30]={0};
	char a[30][30]={'\0'};
	scanf("%d %d",&M,&N);//平面大小
	for(i=0;i<M;i++)
		scanf("%s",&a[i]);//每行蚊子分布
	scanf("%d",&k);//炮弹数量
	for(i=0;i<k;i++)
		scanf("%d %d",&sheheng[i],&shezong[i]);//每个炮弹坐标
	for(i=0;i<M;i++)//记下所有蚊子坐标
		for(j=0;j<N;j++)
			if(a[i][j]=='#')
			{
				wenheng[m]=i;
				wenzong[m++]=j;
			}
	for(i=0;i<k;i++)
	{
		h=sheheng[i];
		z=shezong[i];
		for(j=0;j<m;j++)//炮弹旁边有不有蚊子
		{
			if(wenheng[j]==h&&wenzong[j]==z)//如果正中
			{
				if(jishu[wenheng[j]][wenzong[j]]==1)
					jishu[wenheng[j]][wenzong[j]]++;
				else
					jishu[wenheng[j]][wenzong[j]]+=2;
			}
			if(fabs(wenheng[j]-h)==1&&fabs(wenzong[j]-z)==0||fabs(wenheng[j]-h)==0&&fabs(wenzong[j]-z)==1)//如果在炮弹周围
				jishu[wenheng[j]][wenzong[j]]++;
		}
		for(p=0;p<M;p++)//每射一个炮弹检查一次
			for(q=0;q<N;q++)
				if(jishu[p][q]==2)
				{
					jishu[p][q]++;//让计数不等于二避免后面统计重复
					count++;
				}
		printf("%d\n",count);
		count=0;
	}
	return 0;
}