csp-回收站选址

最新推荐文章于 2024-10-07 19:01:55 发布

谁会没有丶遗憾呢

最新推荐文章于 2024-10-07 19:01:55 发布

阅读量76

点赞数

分类专栏： csp 文章标签： c++

本文链接：https://blog.csdn.net/Codingzyk/article/details/120249185

版权

csp 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>

using namespace std;

typedef pair<int,int> PII;

int cnt[5];

int main()
{
    int n;
    cin >> n;

    set<PII> s1;
    while(n--)
    {
        int x,y;
        cin >> x >> y;
        s1.insert({x,y});
    }

    for(auto t=s1.begin();t!=s1.end();t++)
    {
        int x=t->first,y=t->second,tmp=0;
        PII t1={x+1,y},t2={x-1,y},t3={x,y+1},t4={x,y-1};
        if(s1.count(t1) && s1.count(t2) && s1.count(t3) && s1.count(t4))
        {
            PII c1={x+1,y+1},c2={x-1,y-1},c3={x+1,y-1},c4={x-1,y+1};

            if(s1.count(c1)) tmp++;
            if(s1.count(c2)) tmp++;
            if(s1.count(c3)) tmp++;
            if(s1.count(c4)) tmp++;

            cnt[tmp]++;
        }
    }

    for(int i=0;i<5;i++)
        cout << cnt[i] << endl;

    return 0;
}