P1789 【Mc生存】插火把

题目描述

话说有一天 linyorson 在“我的世界”开了一个 $n\times n$ 的方阵，现在他有 $m$ 个火把和 $k$ 个萤石，分别放在 $(x_1,y_1)\sim (x_m,y_m)$ 和 $(o_1,p_1)\sim (o_k,p_k)$ 的位置，没有光并且没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物？

P.S. 火把的照亮范围是：

    |暗|暗| 光 |暗|暗|
    |暗|光| 光 |光|暗|
    |光|光|火把|光|光|
    |暗|光| 光 |光|暗|
    |暗|暗| 光 |暗|暗|

萤石：

    |光|光| 光 |光|光|
    |光|光| 光 |光|光|
    |光|光|萤石|光|光|
    |光|光| 光 |光|光|
    |光|光| 光 |光|光|

输入格式

输入共 $m+k+1$ 行。
第一行为 $n,m,k$。
第 $2$ 到第 $m+1$ 行分别是火把的位置 $x_i,y_i$。
第 $m+2$ 到第 $m+k+1$ 行分别是萤石的位置 $o_i,p_i$。

注：可能没有萤石，但一定有火把。

输出格式

有几个点会生出怪物。

输入输出样例 #1

输入 #1

5 1 0
3 3

输出 #1

12

说明/提示

数据保证，$1\le n\le 100$，$1\le m+k\le 25$，$1\le m\le 25$，$0\le k\le 5$。

#include<cstdio>
using namespace std;
int n,m,k,cnt;
int a[120][120];

void huo(int x,int y) {
    // 火把的照明范围，确保坐标在有效范围内
    int dir[13][2] = {{0,0}, {0,-1}, {0,-2}, {0,1}, {0,2},
                     {-1,0}, {-1,-1}, {-1,1},
                     {1,0}, {1,-1}, {1,1},
                     {-2,0}, {2,0}};
    for(int i=0; i<13; ++i) {
        int nx = x + dir[i][0];
        int ny = y + dir[i][1];
        if(nx>=1 && nx<=n && ny>=1 && ny<=n)
            a[nx][ny] = 1;
    }
}

void shi(int x,int y) {
    // 萤石覆盖5x5区域，检查坐标范围
    for(int i=x-2; i<=x+2; ++i)
        for(int j=y-2; j<=y+2; ++j)
            if(i>=1 && i<=n && j>=1 && j<=n)
                a[i][j] = 1;
}

int main() {
    scanf("%d%d%d",&n,&m,&k);
    for(int i=1; i<=m; ++i) {
        int fx,fy;
        scanf("%d%d",&fx,&fy);
        huo(fx,fy);
    }
    for(int i=1; i<=k; ++i) { // 修正循环变量递增为++i
        int sx,sy;
        scanf("%d%d",&sx,&sy);
        shi(sx,sy);
    }
    for(int i=1; i<=n; ++i)
        for(int j=1; j<=n; ++j)
            if(a[i][j]==0) cnt++;
    printf("%d\n",cnt);
    return 0;
}