201912 CCF csp测试第二小题

通过无人机航拍我们已经知晓了n处尚待清理的垃圾位置,其中第i(1≤i≤n)处的坐标为(x,y),保证所有的坐标均为整数。我们希望在垃圾集中的地方建立些回收站。具体来说,对于一个位置(x,y)是否适合建立回收站,我们主要考虑以下几点:(x,y)必须是整数坐标,且该处存在垃圾・上下左右四个邻居位置,即(x,y+1)、(x,y-1)、(x+1.y)和(x-1,y)处,必须全部存在垃圾・进一步地,我们会对满足上述两个条件的选址进行评分,分数为不大于4的自然数,表示在(x±1,y士1)四个对角位置中有几处存在垃圾。现在,请你统计一下每种得分的选址个数。

代码如下：
#include
struct cor{
int s=0,t=0;//s为得分，t：满足条件的坐标信号为1
long x,y;
}xy[1050];

bool judge(int n,long a,long b)//判断该点是否在输入的坐标中存在
{
for(int i=0;i {
if(xy[i].xa&&xy[i].yb)
return 1;
}
return 0;
}
int main()
{
int n,w[5]={0};
scanf("%d",&n);
for(int i=0;i {
scanf("%d %d",&xy[i].x,&xy[i].y);

}

for(int i=0;i {
if(judge(n,(xy[i].x+1),xy[i].y)&&judge(n,xy[i].x,xy[i].y+1)&&judge(n,xy[i].x-1,xy[i].y)&&judge(n,xy[i].x,xy[i].y-1))
{//判断上下左右的点是否存在
xy[i].t=1;
if(judge(n,xy[i].x+1,xy[i].y+1))//判断对角线上的点
xy[i].s+=1;
if(judge(n,xy[i].x-1,xy[i].y+1))
xy[i].s+=1;
if(judge(n,xy[i].x-1,xy[i].y-1))
xy[i].s+=1;
if(judge(n,xy[i].x+1,xy[i].y-1))
xy[i].s+=1;
}
}
for(int i=0;i {
if(xy[i].t==1)
w[xy[i].s]+=1;
}
for(int i=0;i<5;i++)
{
printf("%d\n",w[i]);
}
return 0;
}