40分救命,只过2,3点#####
查看原帖
40分救命,只过2,3点#####
680227
oh__dreamer楼主2022/8/31 09:57
#include<bits/stdc++.h>
using namespace std;
struct zuobiao//定义火把和萤石的坐标 
{
	int x,y;
}b[1001],c[1001];//火把和萤石 
bool a[1001][1001];//坐标光亮表示 
int n,m,k,cnt=0;
void t(int s)//开始时,全部为暗 
{
	for(int i=0;i<s;i++)
	{
		for(int j=0;j<s;j++)
		{
			a[i][j]=false;
		}
	}
}
int main()
{
	cin>>n>>m>>k;t(n);
	for(int i=0;i<m;i++)//火把 
	{
		cin>>b[i].x >>b[i].y ;
		a[b[i].x-1 ][b[i].y-1 ]=true;
		a[b[i].x-1-1 ][b[i].y-1 ]=true;
		a[b[i].x-2-1 ][b[i].y-1 ]=true;
		a[b[i].x+1-1 ][b[i].y-1 ]=true;
		a[b[i].x+2-1 ][b[i].y-1 ]=true;
		a[b[i].x-1 ][b[i].y+1-1 ]=true;
		a[b[i].x-1 ][b[i].y+2-1 ]=true;
		a[b[i].x-1 ][b[i].y-1-1 ]=true;
		a[b[i].x-1 ][b[i].y-2-1 ]=true;
		a[b[i].x-1-1 ][b[i].y-1-1 ]=true;
		a[b[i].x+1-1 ][b[i].y+1-1 ]=true;
		a[b[i].x-1-1 ][b[i].y+1-1 ]=true;
		a[b[i].x+1-1 ][b[i].y-1-1 ]=true;
	}
	for(int i=0;i<k;i++)//萤石 
	{
		cin>>c[i].x >>c[i].y ;
		a[c[i].x-1-1 ][c[i].y-1 ]=true;
		a[c[i].x-2-1 ][c[i].y-1 ]=true;
		a[c[i].x+1-1 ][c[i].y-1 ]=true;
		a[c[i].x+2-1 ][c[i].y-1 ]=true;
		a[c[i].x-1 ][c[i].y-1-1 ]=true;
		a[c[i].x-1 ][c[i].y-2-1 ]=true;
		a[c[i].x-1 ][c[i].y+1-1 ]=true;
		a[c[i].x-1 ][c[i].y+2-1 ]=true;
		a[c[i].x-1-1 ][c[i].y-1-1 ]=true;
		a[c[i].x+1-1 ][c[i].y+1-1 ]=true;
		a[c[i].x-1-1 ][c[i].y+1-1 ]=true;
		a[c[i].x+1-1 ][c[i].y-1-1 ]=true;
		a[c[i].x-2-1 ][c[i].y+1-1 ]=true;
		a[c[i].x+2-1 ][c[i].y+1-1 ]=true;
		a[c[i].x-2-1 ][c[i].y-1-1 ]=true;
		a[c[i].x+2-1 ][c[i].y-1-1 ]=true;
		a[c[i].x-1-1 ][c[i].y-2-1 ]=true;
		a[c[i].x+1-1 ][c[i].y+2-1 ]=true;
		a[c[i].x-1-1 ][c[i].y+2-1 ]=true;
		a[c[i].x+1-1 ][c[i].y-1-1 ]=true;
		a[c[i].x-2-1 ][c[i].y-2-1 ]=true;
		a[c[i].x+2-1 ][c[i].y+2-1 ]=true;
		a[c[i].x-2-1 ][c[i].y+2-1 ]=true;
		a[c[i].x+2-1 ][c[i].y-2-1 ]=true;
	}
	for(int i=0;i<n;i++)//数点数 
	{
		for(int j=0;j<n;j++)
		{
			if(a[i][j]==false)
			{
				cnt++;
			}
		}
	}
	cout<<cnt<<endl; 
	return 0;
}
2022/8/31 09:57
加载中...