P1789 【Mc生存】插火把(刷题记录）

代码

#include <iostream>
using namespace std;
int q[110][110];//注意本题是从1 1 开始的
int main()
{
    int n, m, k, x, y, cnt=0;
    cin >> n >> m >> k;
    for (int i = 0; i < m; i++)
    {
        cin >> x >> y;
        for (int j = x-1; j <= x+1; j++)
        {
            for (int k = y-1; k <= y+1; k++)
            {
                if (j > 0 && j <= n && k > 0 && k <= n)//做一个是否越界的判断
                    q[j][k] = 1;
            }
        }
        if (x-2 > 0) q[x-2][y] = 1;
        if (x+2 <= n) q[x+2][y] = 1;
        if (y-2 > 0) q[x][y-2] = 1;
        if (y+2 <= n) q[x][y+2] = 1;
    }
    for (int i = 0; i < k; i++)
    {
        cin >> x >> y;
        for (int j = x-2; j <= x+2; j++)
        {
            for (int k = y-2; k <= y+2; k++)
            {
                if (j > 0 && j <= n && k > 0 && k <= n)//同理判断是否越界
                    q[j][k] = 1;
            }
        }
    }
    for (int i = 1; i <= n; i++)//遍历找刷怪点
        for (int j = 1; j <= n; j++)
            if(q[i][j] == 0) cnt++;
    cout << cnt;
    return 0;
}

思路

这题主要的难点在于去标记，有很多解法，可以纯暴力，每个点都去做一个判断看是否越界，没有越界就可以做一个标记。但是这样的话，代码会很多，所以用了这种循环结构来简化过于繁杂的判断，萤石的for循环就比较好写了，但是火把不是这种几行几列的就不是很好解决，那么就分解一下：
1
|暗|暗| |暗|暗|
|暗|光| 光 |光|暗|
| |光|火把|光| |
|暗|光| 光 |光|暗|
|暗|暗| |暗|暗|
2
|暗|暗| 光 |暗|暗|
|暗| | | |暗|
|光| |火把| |光|
|暗| | | |暗|
|暗|暗| 光 |暗|暗|
如上面两个部分，一部分就是三行三列直接用循环解决，另外的四个光点就单独做一下判断。