CSP认证 2019 12-2 回收站选址

​

​

​

 分析：本题就是一个简单得模拟，考察对语言运用得熟练程度，由于数据量不大，直接暴力即可

#include<stdio.h>
struct coordinate{
    int x;
    int y; 
   
};
int main()
{
	int n ;
	scanf("%d",&n) ;
	coordinate cre[n] ;
	for(int i=0;i<n;i++)
		scanf("%d%d",&cre[i].x,&cre[i].y) ;
	
	int ans[5] = {0} ;
	for(int i=0;i<n;i++)
	{
		int x1 = cre[i].x ;
		int y1 = cre[i].y ;
		
		coordinate c1[4] ;
		//上 
		c1[0].x = x1+1 ;
		c1[0].y = y1 ;
		//下 
		c1[1].x = x1-1 ;
		c1[1].y = y1 ;
		//左 
		c1[2].x = x1 ;
		c1[2].y = y1-1 ;
		//右 
		c1[3].x = x1 ;
		c1[3].y = y1+1 ;
		
		int geshu = 0 ;
		for(int i=0;i<4;i++)
		{
			for(int j=0;j<n;j++)
			{
				if(c1[i].x==cre[j].x&&c1[i].y==cre[j].y)
				{
					geshu++ ;
					break ;
				}
			}
		}
		
		int score = 0 ;
		if(geshu==4)
		{
			coordinate c2[4] ;
			//左上 
			c2[0].x = x1-1 ;
			c2[0].y = y1+1 ;
			//右上 
			c2[1].x = x1+1 ;
			c2[1].y = y1+1 ;
			//左下 
			c2[2].x = x1-1 ;
			c2[2].y = y1-1 ;
			//右下 
			c2[3].x = x1+1 ;
			c2[3].y = y1-1 ;   
			for(int i=0;i<4;i++)
			{
				for(int j=0;j<n;j++)
				{
					if(c2[i].x==cre[j].x&&c2[i].y==cre[j].y)
					{
						score++ ;
						break ;
					}
				}
			}
			ans[score]++ ;
		}
	}
	for(int i=0;i<5;i++)
		printf("%d\n",ans[i]) ; 
	return 0 ;
}