天梯模拟----7-7 大炮打蚊子 （15 分）

这题主要学习到了用 

int xx[4]={-1,1,0,0};//左右数组

int yy[4]={0,0,-1,1};//上下数组

来标记坐标，从而省去了很多的列举时间！（对应着，左，右，上，下）
 

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

#include <iostream>

 

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<m;i++)

	{

		for(int j=0;j<n;j++)

		{

			cin >> 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<m && y<n && a[x][y]=='#' && b[x][y]!=2)//正中的条件

			{

				b[x][y] = 2;//两分毙命

				c[x][y] = i;//标记是第几次开的炮

				si++;//挂一只蚊子记上一功

			}

		

		for(int j=0;j<4;j++)//该算躺枪的了

		{

			

			dx = x+xx[j];//躺枪横坐标

			dy = y+yy[j];//躺枪纵坐标

			if(dx>=0 && dy>=0 && dx<m && dy<n && a[dx][dy]=='#')//坐标是否合法

			{

				if(b[dx][dy]==1)//之前是否躺过枪

				{

					b[dx][dy] = 2;//这是第二次躺枪，直接领便当

					si++;//记功记功

				}

				else if(b[dx][dy]==0) b[dx][dy]=1;//第一次躺枪，半条命没了

			}

		}

		printf("%d\n",si);//输出这一炮炸死了几只蚊子

	}

	return 0;

}