CCF CSP 2019-12-2 回收站选址 C语言100分

CCF CSP 2019-12-2 回收站选址 C语言100分

回收站选址 完成时间11-18 15:23 代码长度1.005KB C 正确 100分 耗时15ms 空间使用2.527MB

**思路：**看了看要求，坐标在-10⁹~10⁹之间，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;
}