现在，我们用大炮来打蚊子：蚊子分布在一个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<string.h>using namespace std;int main(){int n,m,a[100][100],sum,i,j,k,p1,p2;char c[100][100];scanf("%d %d",&m,&n);for(i=0;i<m;i++){scanf("%s",c[i]);}for(i=0;i<m;i++){for(j=0;j<n;j++){if(c[i][j]==‘0‘){a[i][j]=0;}else{a[i][j]=2;}}}scanf("%d",&k);for(i=0;i<k;i++){sum=0;scanf("%d %d",&p1,&p2);//p1=p1+1;//p2=p2+1;if(a[p1][p2-1]==2){a[p1][p2-1]=1;}else if(a[p1][p2-1]==1){sum++;}if(a[p1][p2+1]==2){a[p1][p2+1]=1;}else if(a[p1][p2+1]==1){sum++;}if(a[p1][p2]==2||a[p1][p2]==1){sum++;}if(a[p1-1][p2]==2){a[p1-1][p2]=1;}else if(a[p1-1][p2]==1){sum++;}if(a[p1+1][p2]==2){a[p1+1][p2]=1;}else if(a[p1+1][p2]==1){sum++;}printf("%d\n",sum);}return 0;}
原文：http://www.cnblogs.com/liangmiao/p/6657476.html