标签：count map int make CCF201912 垃圾 pair 选址 垃圾站

/*将垃圾坐标存储在一个map中，即map的键是垃圾点的坐标；map的值设为1，便于后面的评分统计。
这样可以快速的判断该垃圾点的上下左右是否有垃圾和该点是否有垃圾，即是否合适做回收站。
在适合做回收站的情况下判断在其左上角、右上角、左下角、右下角位置的垃圾数目给予该收回站评分。
最后统计每个评分回收站的个数即可。*/
#include <bits/stdc++.h>
using namespace std;
const int N = 5;
int ans[N] = {0};
const int M = 1000;
pair<int,int> p[M];

int main(){
    int n;
    cin>>n;
    map<pair<int,int>,int> m;
    for(int i = 0; i < n; i++){
        int x,y;
        cin>>x>>y;
        p[i] = make_pair(x,y);
       // m.insert(make_pair(p[i],1));
        m[p[i]]=1;
    }
    for(int i = 0; i < n; i++){
        int x = p[i].first;
        int y = p[i].second;
        if(m.count(make_pair(x,y-1)) && m.count(make_pair(x,y+1)) && m.count(make_pair(x+1,y)) && m.count(make_pair(x-1,y)))
		   {
            ans[m.count(make_pair(x-1,y-1)) + m.count(make_pair(x-1,y+1))+ m.count(make_pair(x+1,y-1)) + m.count(make_pair(x+1,y+1))]++;
           }
    }
    for(int i = 0; i < 5; i++){
        cout<<ans[i]<<endl;
    }
    return 0;
}

标签：count,map,int,make,CCF201912,垃圾,pair,选址,垃圾站
来源： https://blog.csdn.net/weixin_42335179/article/details/115575521

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。