CCF 201912-2 回收站选址

CCF
试题编号： 201912-2
试题名称： 回收站选址
时间限制： 1.0s
内存限制： 512.0MB

#include <iostream>
#include <cmath>
#define _for(i,a,b) for(int i=a;i<b;i++)
using namespace std;
//垃圾点的横纵坐标
struct point{
	long long x;
	long long y;
}
int main(int argc, char** argv) {
	
	int n;		//已查明的垃圾总数
	int px,py;	//输入垃圾的横纵坐标 
	int count=0;	
	int c[5]={0};	//存储得分垃圾站数 
	cin>>n; 
	point p[n];	
	int sum=0;
	
	//输入坐标 
	_for(i,0,n){
		cin>>px;
		cin>>py;	
		p[i].x=px;
		p[i].y=py;
	}
	
	//判断是否符合垃圾站的要求，并统计个数
	_for(i,0,n){
		int xi=p[i].x;
		int yi=p[i].y;
		_for(j,0,n){
			//统计在垃圾堆上下左右的垃圾个数			
			if((abs(xi-p[j].x)==1&&yi==p[j].y)||(xi==p[j].x&&abs(yi-p[j].y)==1)){
				count++;					
			}
			//统计在某一垃圾堆四周顶点上的垃圾个数 
			if((abs(xi-p[j].x))==1&&(abs(yi-p[j].y)==1)){
				sum++;			
			}
		}
		//如果垃圾堆上下左右的垃圾个数==4，即此垃圾堆为垃圾站 
		if(count==4){
			//并将该点处四周的垃圾个数存入得分数数组 
			c[sum]++;
		}
		//每一个点过后清零 
		count=0;
		sum=0;
	} 	
	//循环输出 
	_for(i,0,5){
		cout<<c[i]<<endl;
	}
	return 0;
}