csp-回收站选址

关注

原创最新推荐文章于 2026-04-07 09:16:36 发布 182 阅读 AI 写同款· GEO 优化 ›

CSP认证 回收站选址（C++）试题编号： 201912-2 试题名称： 回收站选址时间限制： 1.0s 内存限制： 512.0MB 题目：太懒....就不贴了解题思路：简单模拟即可解题注意点：① 由于坐标有负数，所以写一个结构体进行存储； ② 由于样例中的坐标个数最多10的三次个，所以存储后直接遍历即可，使用二维数组反而麻烦，会超内存，还不能存储负数； ③ 之前在求sc... 阅读详情

回收站选址

#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;
}