luogu 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)$ 的位置，没有光或没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物？

火把的照亮范围是：

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

萤石：

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

输入格式

输入共 $m+k+1$ 行。
第一行为 $n,m,k$。
第 $2$ 到第 $m+1$ 行分别是火把的位置 $x_i,y_i$。
第 $m+2$ 到第 $m+k+1$ 行分别是萤石的位置 $o_i,p_i$。

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

数据范围：

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

思路：

点开题目，不小心就触发了被动技能有手就行
好吧这就是一道很水的 模拟题，并且数据范围也不是很大，所以直接按照题目描述的一样模拟标记然后判断就可以了。
那怎么样才可以更方便一点呢？直接一个个模拟？不不不，我们要优雅一点
火把的范围是：

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

我们可以看成：

                                   				 光
    |光| 光 |光|               			  |空|空|空|空|空|
    |光|火把|光|   第一部分   +   第二部分  光|空|火把|空|光         
    |光| 光 |光|              			  |空|空|空|空|空|     
                                    			 光                       

那么第一部分我们就可以轻松用一个循环给它进行一个标记，就不用一个个来标记了，肥肠好用。然后剩下的在一个个枚举。
萤石的话就更加简单了，这不就是火把第一部分升级版吗
直接枚举就可以了。
ok直接上代码
对了还有最最最重要的是，你得进行一个特判去判断有没有越界，如果没有特判的话可能读入之类的会出错。

#include<iostream>
using namespace std;
long long n,m,j,k,x,y;//x表示纵坐标，y是横坐标
int a[1005][1005];
int main() {
	cin>>n>>j>>k;
	for (int i=1; i<=j; i++) {
		cin>>x>>y;//读入火把
		for (int j=x-1; j<=x+1; j++) {
			for (int o=y-1; o<=y+1; o++) {
				if (j>=1&&o>=1) a[j][o]++;//特判，枚举第一部分
			}
		}
		if	(x>=1&&y-2>=1)	a[x][y-2]++;
		if  (x-2>=1&&y>=1)	a[x-2][y]++;
		if	(x>=1&&y+2>=1)	a[x][y+2]++;//枚举第二部分
		if 	(x+2>=1&&y>=1)	a[x+2][y]++;
	}
	for (int i=1; i<=k; i++) {
		cin>>x>>y;//读入萤石
		for (int j=x-2; j<=x+2; j++) {
			for (int o=y-2; o<=y+2; o++) {
				if 	(j>=1&&o>=1)  a[j][o]++;
			}
		}
	}
	for (int i=1; i<=n; i++) {
		for (int j=1; j<=n; j++) {
			if (a[i][j]==0) {
				m++;//判断，累加
			}

		}
	}
	cout<<m;
	return 0;
}

然后我们就轻松而又简单的AC了(n_n)