CSP认证题：201912-2 回收站选址

使用的语言为C++

思路：题中输入的n为垃圾点数量，而后输入每个垃圾点的x，y坐标。

map有个特点是，对于不存在的key值，其value值为0，所以我们可以利用这个特点，使用二维map存储垃圾点：key值为坐标（题中说坐标一定不同），value则为非0任意值 我这里设置为1

 因为肯定要遍历所有垃圾点的坐标，考虑遍历map不是很方便，所以再创建一个保存x，y坐标的结构体：

 使用vector储存（当然数组也可以）。

然后遍历所有垃圾点，对于每个垃圾点的坐标，判断其正东正西正南正北是否存在垃圾点，（这里就利用了map上述的特性）然后再计算其周围4个角垃圾点个数即可，其分数（0-4）保存在marks数组的对应位置，然后在输出marks数组所有值即可。

 

 

完整代码：

#include<iostream>
#include<map>
#include<vector>
struct node{
    int x;
    int y;
};
using namespace std;
int main(){
    int n;
    cin>>n;
    map<int,map<int,int>>trash;
    vector<node *>nodes;
    int marks[5]={0};
    for(int i=0;i<n;i++){
        int a,b;
        cin>>a>>b;
        node* temp=new node;
        temp->x=a;
        temp->y=b;
        nodes.push_back(temp);
        trash[a][b]=1;
    }
    for(int i=0;i<nodes.size();i++){
        int x=nodes[i]->x;
        int y=nodes[i]->y;
        if(trash[x][y+1]*trash[x][y-1]*trash[x+1][y]*trash[x-1][y]!=0){
            int mark=trash[x+1][y+1]+trash[x+1][y-1]+trash[x-1][y+1]+trash[x-1][y-1];
            marks[mark]++;
        }
    }
    for(int i=0;i<5;i++){
        cout<<marks[i]<<endl;
    }
    return 0;
}