洛谷-P1789-插火把

【Mc生存】插火把 - 洛谷

---

#include<bits/stdc++.h>
using namespace std;

int a[105][105];
int xx[15]={0,-1,1,0,0,-2,2,0,0,-1,-1,1,1};//火把的行号方向数组 
int yy[15]={0,0,0,-1,1,0,0,-2,2,-1,1,-1,1};//火把的列号方向数组 

int main()
{
	int n,m,k1,x,y;
	cin>>n>>m>>k1;

	for(int i=1;i<=m;i++)//输入m个火把的行列号 
	{
		cin>>x>>y;
		a[x][y]=1;//放火把的地方没有怪物 

		for(int k=1;k<=12;k++)//枚举周边的八个位置 
		{
			int X=x+xx[k];//行号更新 
			int Y=y+yy[k];//列号更新 
			if(X>=1&&X<=n&&Y>=1&&Y<=n)//如果没有越界的情况下 
			a[X][Y]=1;//将该点赋值为1，表示光的地方 
		}
	}

	for(int i=1;i<=k1;i++)//输入k1个萤石的位置 
	{
		cin>>x>>y;
		a[x][y]=1;//放萤石的位置没有怪物 

		for(int j=x-2;j<=x+2;j++)//确定上方和下方行号的边界 
		{
			for(int k=y-2;k<=y+2;k++)//确定左方和右方列号的边界 
			{
				if(j>=1&&j<=n&&k>=1&&k<=n)//如果都没有越界的话 
				a[j][k]=1;//将该点赋值为1，表示光的地方 
			}
		}
	}

	int sum=0;//怪物的计数器 

	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		if(a[i][j]==0)
		sum++;
	}

	cout<<sum;
	return 0;
}