回收站选址（clean）

【题目背景】
开学了，可是校园里堆积了不少垃圾杂物。

热心的同学们纷纷自发前来清理，为学校注入正能量 ~

【题目描述】

 通过无人机航拍我们已经知晓了 n 处尚待清理的垃圾位置，其中第 i（1 ≤ i ≤ n） 处的坐标为 (xi,yi)，保证所有的坐标均为整数。 

我们希望在垃圾集中的地方建立些回收站。具体来说，对于一个位置 (x,y) 是否适 合建立回收站，我们主要考虑以下几点： 

 • (x,y) 必须是整数坐标，且该处存在垃圾；

 • 上下左右四个邻居位置，即 (x,y + 1)、(x,y−1)、(x + 1,y) 和 (x−1,y) 处，必须 全部存在垃圾； 

 • 进一步地，我们会对满足上述两个条件的选址进行评分，分数为不大于 4 的自 然数，表示在 (x±1,y±1) 四个对角位置中有几处存在垃圾。 

现在，请你统计一下每种得分的选址个数。

【输入格式】
从标准输入读入数据。

输入总共有 n + 1 行。 

第 1 行包含一个正整数 n，表示已查明的垃圾点个数。 

第 1 + i 行（1≤i≤n）包含由一个空格分隔的两个整数 xi 和 yi，表示第 i 处垃圾 的坐标。 

保证输入的 n 个坐标互不相同。

【输出格式】
输出到标准输出。

输出共五行，每行一个整数，依次表示得分为 0、1、2、3 和 4 的回收站选址个数。

【样例 1 输入】

7 

1 2

2 1

0 0 

1 1 

1 0 

2 0 

0 1

【样例 1 输出】

0

0

1

0 

0

【样例 1 解释】

如图所示，仅有 (1,1) 可选为回收站地址，评分为 2。

【样例 2 输入】

2 

0 0 

-100000 10

【样例 2 输出】

0 

0

0

0 

0

【样例 2 解释】
不存在可选地址。

【样例 3 输入】

11 

9 10 

10 10 

11 10 

12 10 

13 10 

11 9 

11 8 

12 9 

10 9 

10 11 

12 11

【样例 3 输出】

0 

2 

1

0

0

【样例 3 解释】
1 分选址：(10,10) 和 (12,10)；

2 分选址：(11,9)。

【子任务】

• 测试点 1 和 2，保证对于任意的 i 皆满足 0≤ xi,yi ≤2； 

• 测试点 3、4 和 5，保证对于任意的 i 皆满足 0≤ xi,yi ≤500； 

• 测试点 6、7 和 8，保证对于任意的 i 皆满足 0≤ xi,yi ≤109； 

• 测试点 9 和 10，保证对于任意的 i 皆满足 |xi|,|yi|≤109，即坐标可以是负数。 

所有的测试点保证 1≤n≤103。

【提示】
本题中所涉及的坐标皆为整数，且保证输入的坐标两两不同

#include<iostream>
#include<map>
#include<vector>  //vector没有find函数 
using namespace std;
struct point
{
    int x;
    int y;
    bool operator<(const point &p1) const
    {//map中有树的排序，结构体作为key值时，必需重载<号
	//两个const不能少！！！ 
    	if(this->x==p1.x)
    	{
    		return this->y<p1.y;
		}
		else
		{
			return this->x<p1.x;
		}
	}
};
int main()
{
    int grade[5]= {0}; //存储选址个数 
    int n;
    cin>>n;
    map<point,int> mp;
    vector<point> ve;
    for(int i=0; i<n; i++)
    {
        point p;
        cin>>p.x>>p.y;
        mp[p]=1;  //mp用来判断坐标处是否有垃圾 
        ve.push_back(p);  //ve存储来及坐标 
    }
    for(vector<point>::iterator it=ve.begin(); it!=ve.end(); it++)
    {
        point pp[4];//每个坐标点，判断其能否选为合适的选址 
        pp[0].x=it->x-1;
        pp[0].y=it->y;
        pp[1].x=it->x+1;
        pp[1].y=it->y;
        pp[2].x=it->x;
        pp[2].y=it->y-1;
        pp[3].x=it->x;
        pp[3].y=it->y+1;
        int number1=0;
        for(int i=0; i<4; i++)
        {
            if(mp[pp[i]]==1)
            {
                number1++;
            }
        }
        if(number1==4)  //当可为选址时，判断评分 
        {
            point pp2[4];
            pp2[0].x=it->x-1;
            pp2[0].y=it->y-1;
            pp2[1].x=it->x+1;
            pp2[1].y=it->y+1;
            pp2[2].x=it->x+1;
            pp2[2].y=it->y-1;
            pp2[3].x=it->x-1;
            pp2[3].y=it->y+1;
            int number2=0;
            for(int i=0; i<4; i++)
            {
                if(mp[pp2[i]]==1)
                {
                    number2++;
                }
            }
            grade[number2]++;
        }
    }
    for(int i=0; i<5; i++)
    {  //格式输出 
        cout<<grade[i]<<endl;
    }
    return 0;
}