上题目
大炮打蚊子 (5 分)
现在,我们用大炮来打蚊子:蚊子分布在一个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
唠嗑
注意,输入的坐标是从0开始计数的,所以出现0 0也可以。
上代码
#include <iostream>
using namespace std;
int main()
{
int n, m, a[20][20], i, j; char x;
cin >> m >> n;
for (i = 0; i < m; i++)
{
for (j = 0; j < n; j++)
{
cin >> x;
if (x == '0') { a[i][j] = 0; }
else { a[i][j] = 2; }
}
}//读入蚊子阵
int k; cin >> k;
int sum = 0;
while (k--)
{
sum = 0;
cin >> i >> j;
if (a[i][j] > 0) { a[i][j] = 0; sum++; }
if(i-1>=0)
{
if (a[i - 1][j] == 1) { a[i - 1][j] = 0; sum++; }
else if (a[i - 1][j] == 2) { a[i - 1][j] = 1; }
}
if (i+1 <m)
{
if (a[i+1][j] == 1) { a[i + 1][j] = 0; sum++; }
else if (a[i + 1][j] == 2) { a[i + 1][j] = 1; }
}
if (j - 1 >= 0)
{
if (a[i][j - 1] == 2) { a[i][j - 1] = 1; }
else if (a[i][j - 1] == 1) { a[i][j - 1] = 0; sum++; }
}
if (j + 1 <n)
{
if (a[i][j + 1] == 2) { a[i][j + 1] = 1; }
else if (a[i][j + 1] == 1) { a[i][j +1] = 0; sum++; }
}
cout << sum << endl;
}
return 0;
}