现在，我们用大炮来打蚊子：蚊子分布在一个M×N格的二维平面上，每只蚊子占据一格。向该平面的任意位置发射炮弹，炮弹的杀伤范围如下示意：

我会带着你远行 2023-09-29 08:35 3阅读 0赞

**目录**

输入格式:

输出格式:

输入样例:

输出样例:

正确答案：

--------------------

现在，我们用大炮来打蚊子：蚊子分布在一个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<stdio.h>
    
    int main()
    {
        //此处定义要输入的列行
        int n = 0, m = 0;
        //定义数组存储蚊子分布图
        char s[21][21] = { 0 };
    
        //输入蚊子数据
        scanf("%d%d", &m, &n);
        getchar();//吞掉回车
        for (int i = 0; i < m; i++)
        {
            scanf("%s", s[i]);//输入蚊子分布图
        }
    
        //定义一个数组存储消灭蚊子数
        int m1[400] = { 0 };
        //定义一个变量来控制m数组的下标
        int i = 0;
    
        //输入炮弹数与坐标数
        int k = 0, x = 0, y = 0;
        scanf("%d", &k);
    
        while (k--)
        {
            //输入坐标
            scanf("%d %d", &x, &y);
            //此处作为判断，如果坐标等于#就是直接消灭，如果x+-1，或者y+-1处有则蚊子损失半格血变为残血$
            if (s[x][y] == '#')
            {
                s[x][y] = '0';
                m1[i] += 1;
            }
            //如果坐标此处刚好是残血蚊子$就死掉加一
            if(s[x][y]=='$')
            {
                s[x][y] = '0';
                m1[i] += 1;
            }
            //如果坐标上下左右是残血蚊子同理直接死掉统计数组中自增一
            if (s[x + 1][y] == '$')
            {
                s[x + 1][y] = '0';
                m1[i]+=1;
            }
            if (s[x - 1][y] == '$')
            {
                s[x - 1][y] = '0';
                m1[i]+=1;
            }
            if (s[x][y - 1] == '$')
            {
                s[x][y - 1] = '0';
                m1[i]+=1;
            }
            if (s[x][y + 1] == '$')
            {
                s[x][y + 1] = '0';
                m1[i]+=1;
            }
            if (s[x + 1][y] == '#')
            {
                s[x + 1][y] = '$';
            }
            if (s[x - 1][y] == '#')
            {
                s[x - 1][y] = '$';
            }
            if (s[x][y - 1] == '#')
            {
                s[x][y - 1] = '$';
            }
            if (s[x][y + 1] == '#')
            {
                s[x][y + 1] = '$';
                
            }
            
            
            
            i++;
        }
    
    
        //输出
        for (int e = 0; e < i; e++)
        {
            printf("%d\n", m1[e]);
        }
        return 0;
    }