csp-回收站选址

谁会没有丶遗憾呢

于 2021-10-03 12:39:08 发布

阅读量124

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/Codingzyk/article/details/118889381

csp 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种利用C++实现的回收站选址算法，通过四邻域检查策略确定垃圾回收站点的位置，以提高效率并优化空间分布。通过集合数据结构和邻接矩阵操作，解决了垃圾回收点的合理布局问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

回收站选址

#include<bits/stdc++.h>
using namespace std;

typedef pair<int,int> PII;

set<PII> se;
int res[5];

bool check(int x,int y)
{
    int xt[4]={1,0,-1,0},yt[4]={0,-1,0,1};
    for(int i=0;i<4;i++)
        if(se.count({x+xt[i],y+yt[i]})==0)
        return false;
    return true;
}

int main()
{
    int n;
    scanf("%d",&n);

    int x,y;
    for(int i=0;i<n;i++)
    {
        scanf("%d%d",&x,&y);
        se.insert({x,y});
    }

    int xt[4]={1,1,-1,-1},yt[4]={1,-1,1,-1};
    for(auto it=se.begin();it!=se.end();it++)
    {
        int a=it->first,b=it->second;
        if(check(a,b))
        {
            int cnt=0;
            for(int i=0;i<4;i++)
            {
                if(se.count({a+xt[i],b+yt[i]}))
                    cnt++;
            }
            res[cnt]++;
        }
    }

    for(int i=0;i<5;i++)
        printf("%d\n",res[i]);

    return 0;
}