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

发布于:2022-12-14 ⋅ 阅读:(512) ⋅ 点赞:(0)

使用的语言为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;
}

本文含有隐藏内容,请 开通VIP 后查看

网站公告

今日签到

点亮在社区的每一天
去签到