CCF CSP 2019-12-2 回收站选址 C语言100分
回收站选址 完成时间11-18 15:23 代码长度1.005KB C 正确 100分 耗时15ms 空间使用2.527MB
**思路:**看了看要求,坐标在-109~109之间,int满足范围。n在1000内,可以for循环嵌套。就for循环判断每一个垃圾点的周围是否有垃圾,如果没有就判断下一个。如果有就进入下一个循环计分,如果在循环到一半时已经有4分(左上左下右上右下都有垃圾了),就break跳出循环,减少复杂度。
#include<stdio.h>
int main()
{
int n;
int i,j,k,x,y,sum,cnt=0;
int dot[1000][2];
int score[5]={0};
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d %d",&dot[i][0],&dot[i][1]);
}
for(i=0;i<n;i++)
{
sum=0;
x=dot[i][0];
y=dot[i][1];
for(j=0;j<n;j++)
{
if(dot[j][0]==x&&dot[j][1]==y+1)
{
sum++;
}
else if(dot[j][0]==x&&dot[j][1]==y-1)
{
sum++;
}
else if(dot[j][0]==x+1&&dot[j][1]==y)
{
sum++;
}
else if(dot[j][0]==x-1&&dot[j][1]==y)
{
sum++;
}
if(sum==4)
{
cnt=0;
for(k=0;k<n;k++)
{
if(dot[k][0]==x-1&&dot[k][1]==y-1)
{
cnt++;
}
else if(dot[k][0]==x-1&&dot[k][1]==y+1)
{
cnt++;
}
else if(dot[k][0]==x+1&&dot[k][1]==y-1)
{
cnt++;
}
else if(dot[k][0]==x+1&&dot[k][1]==y+1)
{
cnt++;
}
if(cnt==4)
{
break;
}
}
score[cnt]++;
break;
}
}
}
printf("%d\n%d\n%d\n%d\n%d\n",score[0],score[1],score[2],score[3],score[4]);
return 0;
}