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

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

输出格式

有几个点会生出怪物。

样例 #1

样例输入 #1

5 1 0
3 3

样例输出 #1

12

提示

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

#include<iostream>
using namespace std;bool isvalid(int i,int n)
{if(i>=0&&i<n) {return true;}else{return false;}
}int main()
{int m,n,k;bool ground[101][101] = {false};cin >> n >> m >> k;// int x[25],y[25],o[25],p[25];for(int ii=0;ii<m;ii++){int xi,yi;cin >> xi >> yi;//输入火把位置for(int i = xi-3;i<=xi+1;i++){if(isvalid(i,n)) ground[i][yi-1] = true;//横向照明}for(int i = yi-3;i<=yi+1;i++){if(isvalid(i,n)) ground[xi-1][i] = true;//纵向照明}if(isvalid(xi-2,n)&&isvalid(yi-2,n)) ground[xi-2][yi-2] = true;if(isvalid(xi-2,n)&&isvalid(yi,n)) ground[xi-2][yi] = true;if(isvalid(xi,n)&&isvalid(yi-2,n)) ground[xi][yi-2] = true;if(isvalid(xi,n)&&isvalid(yi,n)) ground[xi][yi] = true;}for(int i=0;i<k;i++){int oi,pi;cin >> oi >> pi;for(int i=oi-3;i<=oi+1;i++){for(int j=pi-3;j<=pi+1;j++){if(isvalid(i,n)&&isvalid(j,n)) ground[i][j] = true;}}}int sum =0;for(int i=0;i<n;i++){for(int j=0;j<n;j++){if(!ground[i][j]) sum++;// ground[i][j] ? cout << " 1" : cout << " 0";}// cout << endl;}cout << sum;return 0;
}