2019.12.15CCF第二题回收站选址

最新推荐文章于 2022-03-11 19:15:27 发布

alive`

最新推荐文章于 2022-03-11 19:15:27 发布

阅读量353

点赞数

分类专栏： cpp ccf

本文链接：https://blog.csdn.net/weixin_43740322/article/details/103632209

版权

cpp 同时被 2 个专栏收录

6 篇文章 0 订阅

订阅专栏

ccf

1 篇文章 0 订阅

订阅专栏

2019.12.15CCF第二题回收站选址

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

#include<iostream>
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;
}