3-2 大炮打蚊子 (20 分) 现在,我们用大炮来打蚊子:蚊子分布在一个 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