80分求助!第二个WA了
查看原帖
80分求助!第二个WA了
304722
HarryPotterJames楼主2021/8/27 19:33

Code:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int hb,ys;
	cin>>hb>>ys;
	bool a[n][n]={0};
	int ans=0;
	int hbw[hb],ysw[ys];
	for(int i=0;i<hb;i++)
	{
		int x,y;
		cin>>x>>y;
		x--,y--;
		a[x][y]=1;
		a[x][y-1]=a[x][y-2]=a[x][y+1]=a[x][y+2]=1;
		a[x-1][y]=a[x-2][y]=a[x+1][y]=a[x+2][y]=1;
		a[x-1][y-1]=a[x+1][y-1]=a[x+1][y+1]=a[x-1][y+1]=1;
	}
	for(int i=0;i<ys;i++)
	{
		int x,y;
		cin>>x>>y;
		x--,y--;
		for(int j=x-2;j<=x+2;j++)
			for(int k=y-2;k<=y+2;k++)
				a[j][k]=1;
	}
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
			if(a[i][j]==0)
				ans++;
	cout<<ans<<endl;
	return 0;
}

测试数据:

8 22 0
1 1
1 2
1 3
1 4
1 5
1 6
3 1
3 2
3 3
3 4
3 5
3 6
5 1
5 2
5 3
5 4
5 5
5 6
7 1
7 3
7 5
7 7

正确输出答案:2

程序输出的答案:0

2021/8/27 19:33
加载中...