2019CCF认证满分第二题

其实这题最主要就是用分数作为标记，要求分布输出五种分数的垃圾站的个数。

下面是源代码：

// INFO BEGIN
//
// Problem = 回收站选址 
// Language = DCPP 
// SubmitTime = 2019-12-15 17:00:30 
//
// INFO END

#include<iostream>
using namespace std;
class point{
	private:
		int x;
		int y;
		int score;
	public:
		void setvalue(){
			cin>>x;
			cin>>y;
			score=-1;
		}
		void setscore(int i){
			score=i;
		}
		int getx(){
			return x;
		}
		int gety(){
			return y;
		}
		int getscore(){
			return score;
		}
};
inline bool find1(point pp,point *p,int n);
inline int find2(point pp,point *p,int n);

int main(){
	int n;
	cin>>n;
	if(n<1) return 0;
	point p[n];
	for(int i=0;i<n;i++){
		p[i].setvalue();
	}
	for(int i=0;i<n;i++){
		if(find1(p[i],p,n)){
			p[i].setscore(find2(p[i],p,n)); 
		}
	}

	int sum[5]={0,0,0,0,0};
	for(int i=0;i<n;i++){
		if(p[i].getscore()==0) sum[0]++;
		else if(p[i].getscore()==1) sum[1]++;
		else if(p[i].getscore()==2) sum[2]++;
		else if(p[i].getscore()==3) sum[3]++;
		else if(p[i].getscore()==4) sum[4]++;
	}
	for(int i=0;i<5;i++){
		cout<<sum[i]<<endl;
	}
	return 0;
}

inline bool find1(point pp,point *p,int n){ //判断是否合适作为回收站
	int x=0;
	for(int i=0;i<n;i++){
		if((pp.getx()+1)==p[i].getx()&&pp.gety()==p[i].gety()) x++;
		if(pp.getx()==p[i].getx()&&(pp.gety()+1)==p[i].gety()) x++;
		if((pp.getx()-1)==p[i].getx()&&pp.gety()==p[i].gety()) x++;
		if(pp.getx()==p[i].getx()&&(pp.gety()-1)==p[i].gety()) x++;
	}
	if(x==4) return 1;
	else return 0;
}
inline int find2(point pp,point *p,int n){ //给回收站评分
	int x=0;
	for(int i=0;i<n;i++){
		if((pp.getx()+1)==p[i].getx()&&(pp.gety()+1)==p[i].gety()) x++;
		if((pp.getx()-1)==p[i].getx()&&(pp.gety()-1)==p[i].gety()) x++;
		if((pp.getx()-1)==p[i].getx()&&(pp.gety()+1)==p[i].gety()) x++;
		if((pp.getx()+1)==p[i].getx()&&(pp.gety()-1)==p[i].gety()) x++;
	}
	return x;
}