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$。

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

输出格式

有几个点会生出怪物。

样例输入

5 1 0
3 3

样例输出

12

提示

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

思路分析
本题考查二维数组的标记。
注意，火把的只能照亮12个格子；萤石能照亮24个格子，可不是全部格子哦：

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

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

参考代码

#include<iostream>
using namespace std;
bool a[101][101];
int main() {
	int n, m, k;
	cin >> n >> m >> k;
	//标记火把照亮的格子
	while (m--) {
		int x, y;
		cin >> x >> y;
		//火把所在行全有光
		for (int i = x - 2; i <= x + 2; i++)
			if (i >= 1 && i <= n) a[i][y] = 1;
		//火把所在列全有光
		for (int j = y - 2; j <= y + 2; j++)
			if (j >= 1 && j <= n) a[x][j] = 1;
		//周围4个角也有光
		a[x - 1][y - 1] = a[x - 1][y + 1] = a[x + 1][y - 1] = a[x + 1][y + 1] = 1;
	}
	//标记萤石照亮的格子
	while (k--) {
		int o, p;
		cin >> o >> p;
		for (int i = o - 2; i <= o + 2; i++)
			for (int j = p - 2; j <= p + 2; j++)
				if (i >= 1 && i <= n && j >= 1 && j <= n) a[i][j] = 1;
	}

	//统计没有光的格子
	int cnt = 0;
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= n; j++)
			if (a[i][j] == 0)cnt++;
	//输出结果
	cout << cnt;
	return 0;
}