P1789 Mc 生存题解

题目传送门

#include <bits/stdc++.h>

using namespace std;
const int N = 110;
int a[N][N];

int main() {
    int n, m, k; //n*n的方阵，m 个火把和 k 个萤石
    cin >> n >> m >> k;

    //火把
    for (int i = 1; i <= m; i++) {
        //火把位置
        int x, y;
        cin >> x >> y;

        //火把的办量是有限的，只能向上两行，向下两行，shit~
        if (x - 1 >= 1)a[x - 1][y] = 1;
        if (x - 2 >= 1)a[x - 2][y] = 1;
        if (x + 1 <= n)a[x + 1][y] = 1;
        if (x + 2 <= n)a[x + 2][y] = 1;

        //火把的办量是有限的，只能向左两列，向右两列，shit~
        if (y - 1 >= 1)a[x][y - 1] = 1;
        if (y - 2 >= 1)a[x][y - 2] = 1;
        if (y + 1 <= n)a[x][y + 1] = 1;
        if (y + 2 <= n)a[x][y + 2] = 1;

        //斜着的还有4个方向，距离只能为1
        if (x - 1 >= 1 && y - 1 >= 1)a[x - 1][y - 1] = 1;//左上
        if (x - 1 >= 1 && y + 1 <= n)a[x - 1][y + 1] = 1;//左下
        if (x + 1 <= n && y - 1 >= 1)a[x + 1][y - 1] = 1;//右上
        if (x + 1 <= n && y + 1 <= n)a[x + 1][y + 1] = 1;//右下
        //火把的位置
        a[x][y] = 1;
    }
    //萤石
    for (int i = 1; i <= k; i++) {
        int x, y;
        cin >> x >> y;
        //萤石这个玩意比火把厉害多了啊！
        for (int j = x - 2; j <= x + 2; j++)
            for (k = y - 2; k <= y + 2; k++)
                if (j >= 1 && k >= 1 && j <= n && k <= n)
                    a[j][k] = 1;
        //因为这两层循环，把a[x][y]已经带上了，就没有必要再次a[x][y]=1了
    }
    //统计没有出现过的位置，就是怪物可能出现的位置
    int cnt = 0;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= n; ++j)
            if (!a[i][j])cnt++;
    //输出大吉
    printf("%d", cnt);
    return 0;
}