CSP 回收站选址 201912-2

最新推荐文章于 2025-11-10 23:26:21 发布

原创最新推荐文章于 2025-11-10 23:26:21 发布 · 123 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #图论

CSP刷题专栏收录该内容

20 篇文章

订阅专栏

该程序实现了一个简单的二维网格中点的邻居计数。它读取网格中的点，检查每个点的四个相邻点是否存在于网格中，并根据相邻点的数量更新计数。此算法可能应用于图论或计算机图形学等领域。

思路：

还就是模拟就行，有点水了

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int n;
typedef pair<LL, LL> PLL;
map<PLL, int> mp;
vector<PLL> rp;
int a[5];
int main()
{
    cin >> n;
    for (int i = 0; i < n; i++) {
        LL x, y;
        cin >> x >> y;
        mp[{x, y}] = 1;
        rp.push_back({ x,y });
    }
    for (int i = 0; i < rp.size();i++) {
        LL x = rp[i].first;
        LL y = rp[i].second;
        if (mp[{x + 1, y}] != 0 && mp[{x - 1, y}] != 0 && mp[{x, y+1}] != 0 && mp[{x, y-1}] != 0) {
            int count = 0;
            if (mp[{x + 1, y + 1}] != 0)count++;
            if (mp[{x + 1, y - 1}] != 0)count++;
            if (mp[{x - 1, y + 1}] != 0)count++;
            if (mp[{x - 1, y - 1}] != 0)count++;
            a[count]++;
        }
    }
    for (int i = 0; i < 5; i++) {
        cout << a[i] << endl;
    }
    return 0;
}