CCF-CSP 201912-2回收站选址

最新推荐文章于 2024-03-11 20:50:57 发布

Adolphrocs

最新推荐文章于 2024-03-11 20:50:57 发布

阅读量590

点赞数

CC 4.0 BY-SA版权

分类专栏： CCF-CSP认证文章标签： CCF-CSP认证

本文链接：https://blog.youkuaiyun.com/Adolphrocs/article/details/103999446

CCF-CSP认证专栏收录该内容

7 篇文章

订阅专栏

本文深入探讨了一种针对回收站选址的算法实现，通过遍历垃圾位置并检查周围区域，来统计不同条件下的回收站数量。该算法使用C++编写，涉及数据结构如map和pair的应用，以及条件判断和计数的逻辑处理。

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

回收站选址

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

int ans[6];
map <pair<int , int>, int> g;//垃圾的位置
int main() {
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i++){
        int x, y;
        scanf("%d%d", &x, &y);
        g[{x, y}] = 1;
    }
    for (auto _ : g){
        int x = _.first.first;
        int y = _.first.second;
        if (g[{x, y}] ==1){
            if (g[{x + 1, y}] == 1 && g[{x, y + 1}] == 1 && g[{x - 1, y}] == 1 && g[{x, y - 1}] == 1){
                int cnt = 0;
                if (g[{x + 1, y + 1}] == 1) cnt++;
                if (g[{x - 1, y - 1}] == 1) cnt++;
                if (g[{x + 1, y - 1}] == 1) cnt++;
                if (g[{x - 1, y + 1}] == 1) cnt++;
                ans[cnt]++;
            }
        }
    }
    for (int i = 0; i < 5; i++){
        printf("%d\n", ans[i]);
    }
    return 0;
}

/*

*/