80分,#2WA。
查看原帖
80分,#2WA。
704634
poor_OIer楼主2022/7/27 21:51
#include<bits/stdc++.h>
using namespace std;
int n,m,k;
int mc[105][105];
int hx[14]={0,-2,-1,-1,-1,0,0,0,0,1,1,1,2};
int hy[14]={0,0,-1,0,1,-2,-1,1,2,-1,0,1,0};
int yx[25]={-2,-2,-2,-2,-2,-1,-1,-1,-1,-1,0,0,0,0,0,1,1,1,1,1,2,2,2,2,2};
int yy[25]={-2,-1,0,1,2,-2,-1,0,1,2,-2,-1,0,1,2,-2,-1,0,1,2,-2,-1,0,1,2};
int main()
{
	cin>>n>>m>>k;
	int ans=0;
	memset(mc,0,sizeof(mc));
	for(int i=1;i<=m;i++)
	{
		int huobaa,huobab;
		cin>>huobaa>>huobab;
		for(int j=0;j<=14;j++)
		{
			int nx=huobaa+hx[j];
			int ny=huobab+hy[j];
			mc[nx][ny]=1;
		}
	}
	for(int i=1;i<=k;i++)
	{
		int yingshia,yingshib;
		cin>>yingshia>>yingshib;
		for(int j=0;j<=25;j++)
		{
			int nx=yingshia+yx[j];
			int ny=yingshib+yy[j];
			mc[nx][ny]=1;
		} 
	}
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
		{
			if(mc[i][j]==0)
				ans++;
		}
	cout<<ans;
	return 0;
}
2022/7/27 21:51
加载中...