-3 炮兵轰炸
分数 20
作者 袁恩
单位 中国人民解放军陆军工程大学
|
|炮兵接到命令对指定区域进行炮击。假设敌方士兵分布在一个M×N格的二维平面上,每名士兵占据一格。向该平面的任意位置发射炮弹,炮弹的杀伤范围如下示意:
O
OXO
O
其中,X为炮弹落点中心,O为紧靠中心的四个有杀伤力的格子范围。若士兵被炮弹命中(位于X格),一击毙命,若仅被杀伤(位于O格),则损失一半的生命力。也就是说,一次命中或者两次杀伤均可消灭敌方士兵。现在给出士兵的分布情况以及连续k发炮弹的落点,给出每炮消灭的士兵数。最后给出被消灭的士兵总数、受伤的士兵总数。
输入格式:
第一行为两个不超过20的正整数M和N,中间空一格,表示二维平面有M行、N列。
接下来M行,每行有N个0或者#字符,其中#表示所在格子有士兵。
接下来一行,包含一个不超过100的正整数k,表示发射炮弹的数量。
最后k行,每行包括一发炮弹的整数坐标x和y(0≤x<M,0≤y<N),之间用一个空格间隔。
输出格式:
对应输入的k发炮弹,输出k行,第i行即第i发炮弹消灭的士兵数。
然后另起一行输出总的消灭士兵数、受伤士兵数。两者用空格隔开。
输入样例:
5 5
00###
0##00
00#00
##000
#0#0#
3
0 2
1 1
1 2
输出样例:
1
2
0
3 2
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB