CCF 201912-2 回收站选址 C语言代码（100分）

问题描述

解题思路

硬解法。

详细代码

#include <stdio.h>
#include <stdlib.h>

typedef struct{
	int x;
	int y;
}Index;
int main(int argc, char *argv[]) {
	int n,i,j,k;
	int inx=0,iny=0,countA=0,flag,count0=0,count1=0,count2=0,count3=0,count4=0; 
	scanf("%d",&n); 
	Index index[n];
	int count[n][5];
	for(i=0;i<n;i++){
		scanf("%d %d",&index[i].x,&index[i].y);
	}
	for(i=0;i<n;i++){
		for(j=0;j<5;j++){
			count[i][j]=0;
		}
	}
	for(i=0;i<n;i++){
		
		countA=0;
		flag=0;
		inx=index[i].x;
		iny=index[i].y;
		for(j=0;j<n;j++){
			if((index[j].x==inx+1&&
			index[j].y==iny)){
				flag++;
			}
			else if((index[j].x==inx-1&&
			index[j].y==iny)){
				flag++;
			}
			else if((index[j].x==inx&&
			index[j].y==iny+1)){
				flag++;
			}
			else if((index[j].x==inx&&
			index[j].y==iny-1)){
				flag++;
			}
			 
			if(flag==4){
				for(k=0;k<n;k++){
					
					if(index[k].x==inx+1&&index[k].y==iny+1){
						countA++;
					}
					else if(index[k].x==inx-1&&index[k].y==iny+1){
						countA++;
					}
					else if(index[k].x==inx+1&&index[k].y==iny-1){
						countA++;
					}
					else if(index[k].x==inx-1&&index[k].y==iny-1){
						countA++;
					}
					
				
				}
				if(countA==1){
						count[i][1]=1;
					
				}else if(countA==2){
						count[i][2]=1;
						
				}else if(countA==3){
						count[i][3]=1;
					
				}else if(countA==4){
						count[i][4]=1;
					
				}else if(countA==0){
						count[i][0]=1;
				} 
				break;	
			}
		} 
	}
	for(i=0;i<n;i++){
		count0=count0+count[i][0];
		count1=count1+count[i][1];
		count2=count2+count[i][2];
		count3=count3+count[i][3];
		count4=count4+count[i][4];
	}
	printf("%d\n",count0);
	printf("%d\n",count1);
	printf("%d\n",count2);
	printf("%d\n",count3);
	printf("%d",count4);	
	return 0;
}