2019.12.15CCF第二题 回收站选址

2019.12.15CCF第二题 回收站选址

判断每个点的上下左右是不是都有点，有的话再判断是一到四哪种类型

#include
using namespace std;
bool jud(int **a,int n,int x,int y){
     //用于判断该点是否存在
	for(int i=1;i<=n;i++){
     
		if(a[i][1]==x&&a[i][2]==y){
     
			return true;
		}
	}
	return false;
}

int main(){
     
	int n;
	cin>>n;
	int **a;
	a=new int*[n];
	for(int i=0;i<=n;i++){
     
		a[i]=new int[3];
	}
	for(int i=1;i<=n;i++){
     
		cin>>a[i][1];
		cin>>a[i][2];
	}
	int b[5];
	for(int i=0;i<=4;i++){
     
		b[i]=0;
	}
	for(int i=1;i<=n;i++){
     //先判断是否选
		if(jud(a,n,a[i][1]+1,a[i][2])&&jud(a,n,a[i][1]-1,a[i][2])&&jud(a,n,a[i][1],a[i][2]+1)&&jud(a,n,a[i][1],a[i][2]-1)){
     
			int t=0;//再判断选是几
			if(jud(a,n,a[i][1]+1,a[i][2]+1)){
     
				t++;
			}
			if(jud(a,n,a[i][1]-1,a[i][2]+1)){
     
				t++;
			}
			if(jud(a,n,a[i][1]+1,a[i][2]-1)){
     
				t++;
			}
			if(jud(a,n,a[i][1]-1,a[i][2]-1)){
     
				t++;
			}
			b[t]++;
		}
	}
	for(int i=0;i<=4;i++){
     
		cout<<b[i]<<endl;
	}
	return 0;
}