P1789 【Mc生存】插火把（C语言）

首先，我们可以先用数组来储存地图（建议用int，我试过bool会RE）

每次读入火把和萤石的坐标

接着把能照亮的地方标记起来

最后用计数器统计会生成怪的地方有钻石的话还怕怪吗

最后，上代码

#include<stdio.h>
int main()
{int a[1010][1010],n,m,k, i, j,x,y,z,g=0;scanf("%d%d%d", &n, &m, &k);for ( i = 1; i <=n; i++){for (j = 1; j <=n; j++)a[i][j] = 0;}for ( i = 0; i < m; i++){scanf("%d%d", &x, &y);a[x - 2][y] = a[x - 1][y + 1] = a[x - 1][y] = a[x - 1][y - 1] = a[x][y + 2] = a[x][y + 1] = a[x][y] = a[x][y - 1] = a[x][y - 2] = a[x + 1][y + 1] = a[x + 1][y] = a[x + 1][y - 1] = a[x + 2][y] = 1;}for (i = 0; i < k; i++){scanf("%d%d", &x, &y);for ( j = -2; j <= 2; j++){for (z =-2 ; z <=2; z++)a[x+j][y+z] = 1;}}for ( i = 1; i <= n; i++){for (j = 1; j <= n; j++){if (a[i][j] == 0)g++;}}printf("%d", g);return  0;
}