7-7 大炮打蚊子（15分）

 

现在，我们用大炮来打蚊子：蚊子分布在一个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 
#include 

using namespace std;

int m,n;//行与列
const int maxn = 22;
char a[maxn][maxn];//坐标储存.和#
int b[maxn][maxn];//坐标上存储蚊子被打的次数，正中2分毙命，躺枪1分
int c[maxn][maxn];//坐标上储存第几次开的炮
int xx[4]={-1,1,0,0};//左右数组
int yy[4]={0,0,-1,1};//上下数组
int x,y,dx,dy;

int main()
{
	scanf("%d%d",&m,&n);//输入行列
	for(int i=0;i> a[i][j];
			b[i][i]=0;//中弹数组初始化
			c[i][i]=0;//第几发炮弹数组初始化
		}
	}
	int ex; //开炮的总次数
	scanf("%d",&ex);
	for(int i=1;i<=ex;i++)
	{
		int si=0;//上一炮功劳清零
		scanf("%d%d",&x,&y);//正中坐标
		if(x>=0 && y>=0 && x=0 && dy>=0 && dx