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