洛谷刷题C++语言 | P1789 插火把

学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。

附上汇总贴：洛谷刷题C++语言 | 汇总_热爱编程的通信人的博客-CSDN博客

---

【题目描述】

话说有一天 linyorson 在“我的世界”开了一个 n×n 的方阵，现在他有 m 个火把和 k 个萤石，分别放在 (x1,y1)∼(xm,ym) 和 (o1,p1)∼(ok,pk) 的位置，没有光并且没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物？

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

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

萤石：

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

【输入】

输入共 m+k+1 行。 第一行为 n,m,k。 第 2 到第 m+1 行分别是火把的位置 xi,yi。 第 m+2 到第 m+k+1 行分别是萤石的位置 oi,pi。

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

【输出】

有几个点会生出怪物。

【输入样例】

5 1 0 3 3

【输出样例】

12

【代码详解】

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n,m,k,a[105][105]={0},x,y,ans=0;
    cin >> n >> m >> k;
    for (int i=0; i<m; i++) {
        cin >> x >> y;
        for (int j=x-2; j<=x+2; j++) if (j>=0) a[j][y] = 1;
        for (int j=y-2; j<=y+2; j++) if (j>=0) a[x][j] = 1;
        a[x-1][y-1] = 1;
        a[x+1][y-1] = 1;
        a[x-1][y+1] = 1;
        a[x+1][y+1] = 1;
    }
    for (int i=0; i<k; i++) {
        cin >> x >> y;
        for (int p=x-2; p<=x+2; p++) {
            for (int q=y-2; q<=y+2; q++) {
                if (p>=0 && q>=0) a[p][q] = 1;
            }
        }
    }
    for (int i=1; i<=n; i++) {
        for (int j=1; j<=n; j++) {
            if (a[i][j]==0) ans++;
        }
    }
    cout << ans;
    return 0;
}

【运行结果】

5 1 0
3 3
12