CCF-201912-2---回收站选址

CCF-201912-2—回收站选址

题目：

代码：
第一版

#include <iostream>
using namespace std;

int main(){
	int n;
	cin>>n;
	int A[n][2],B[5]={0};//A存储坐标，B存储相应得分的个数 
	int flag=0,c1=0;//flag记录上下左右是否都有点，是否为回收站，c1记录对角有点的个数 
	for(int i=0;i<n;i++){
		cin>>A[i][0]>>A[i][1];
	}
	for(int i=0;i<n;i++){
		flag=0;
		c1=0;
		for(int j=0;j<n;j++){
			if((A[i][0]==A[j][0])&&(A[i][1]+1==A[j][1])){
				flag++;
			}else if((A[i][0]==A[j][0])&&(A[i][1]-1==A[j][1])){
				flag++;
			}else if((A[i][0]+1==A[j][0])&&(A[i][1]==A[j][1])){
				flag++;
			}else if((A[i][0]-1==A[j][0])&&(A[i][1]==A[j][1])){
				flag++;
			}
		}
		if(flag==4){ //回收站对角线点的个数判断 
			for(int j=0;j<n;j++){
				if((A[i][0]-1==A[j][0])&&(A[i][1]-1==A[j][1])){
					c1++;
				}else if((A[i][0]-1==A[j][0])&&(A[i][1]+1==A[j][1])){
					c1++;
				}else if((A[i][0]+1==A[j][0])&&(A[i][1]-1==A[j][1])){
					c1++;
				}else if((A[i][0]+1==A[j][0])&&(A[i][1]+1==A[j][1])){
					c1++;
				}
			}
			B[c1]++;
		}
	}
	for(int i=0;i<5;i++){
		cout<<B[i]<<endl;
	}
	return 0;
}

第二版：

#include <iostream>
using namespace std;

int main(){
	int n;
	cin>>n;
	int d[n][2]; //垃圾坐标 
	int num[5]={0}; //得分个数 
	for(int i=0;i<n;i++){
		cin>>d[i][0]>>d[i][1];
	}
	if(n<5){
		cout<<0<<endl<<0<<endl<<0<<endl<<0<<endl<<0;
	}
	int count=0,flag=0; 
	for(int i=0;i<n;i++){
		count=0;flag=0;
		for(int j=0;j<n;j++){
			if(d[i][0]==d[j][0] && d[i][1]+1==d[j][1]){
				count++;
			}else if(d[i][0]==d[j][0] && d[i][1]-1==d[j][1]){
				count++;
			}else if(d[i][0]+1==d[j][0] && d[i][1]==d[j][1]){
				count++;
			}else if(d[i][0]-1==d[j][0] && d[i][1]==d[j][1]){
				count++;
			}else if(d[i][0]-1==d[j][0] && d[i][1]+1==d[j][1]){
				flag++;
			}else if(d[i][0]-1==d[j][0] && d[i][1]-1==d[j][1]){
				flag++;
			}else if(d[i][0]+1==d[j][0] && d[i][1]+1==d[j][1]){
				flag++;
			}else if(d[i][0]+1==d[j][0] && d[i][1]-1==d[j][1]){
				flag++;
			}
		}
		if(count==4){
			num[flag]++;
		}
	}
	for(int i=0;i<5;i++){
		cout<<num[i]<<endl;
	}
	return 0;
}