现在,我们用大炮来打蚊子:蚊子分布在一个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;
}