csp认证 201912-2 回收站选址

最新推荐文章于 2024-09-19 20:18:07 发布

沃特艾文儿～

最新推荐文章于 2024-09-19 20:18:07 发布

阅读量108

点赞数 2

分类专栏：程序设计 c++ 文章标签： set pair 邻接点查找 C++ 八方向检查

本文链接：https://blog.youkuaiyun.com/qq_44614115/article/details/115479806

版权

程序设计同时被 2 个专栏收录

39 篇文章

订阅专栏

c++

24 篇文章

订阅专栏

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-wWiz2Aqp-1617762518157)(http://118.190.20.162/RequireFile.do?fid=yHN5fhQA)]

解

使用set来存储每一个点，通过查询其八个方向是否存在点来解题

//
// Created by 29273 on 2021-04-07.
//
#include "bits/stdc++.h"

using namespace std;
int dir[8][2] = {{0,  1},
                 {0,  -1},
                 {1,  0},
                 {-1, 0},
                 {1,  -1},
                 {-1, -1},
                 {1,  1},
                 {-1, 1}};
int res[5];

int main() {
    set<pair<int, int>> m;
    int n, a, b;
    cin >> n;
    for (int i = 0; i < n; ++i) {
        cin >> a >> b;
        m.insert(pair<int, int>(a, b));
    }
    for (auto it:m) {
        int flag = 1, grade = 0;
        for (int i = 0; i < 4; ++i) {
            if (m.find(pair<int, int>(it.first + dir[i][0], it.second + dir[i][1])) == m.end()) {
                flag = 0;
                break;
            }
        }
        if (flag) {
            for (int i = 4; i < 8; i++) {
                if (m.find(pair<int, int>(it.first + dir[i][0], it.second + dir[i][1])) != m.end()) {
                    grade += m.find(pair<int, int>(it.first + dir[i][0], it.second + dir[i][1])) != m.end();
//                    cout << it.first + dir[i][0] << " " << it.second + dir[i][1] << endl;
                }
            }
            res[grade]++;
        }
    }
    for (auto i :res)
        cout << i << endl;
    return 0;
}