2019CSPT2和map用法

最新推荐文章于 2025-05-23 10:52:38 发布

原创最新推荐文章于 2025-05-23 10:52:38 发布 · 238 阅读

0 ·

CC 4.0 BY-SA版权

c++ 同时被 2 个专栏收录

40 篇文章

订阅专栏

CSP

7 篇文章

订阅专栏

本文介绍了一个使用C++实现的空间位置判断算法，该算法通过构建一个二维哈希表来高效地判断点的位置关系并计算相应的得分。适用于需要快速判断点间相对位置的应用场景。

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

const int N=1000+50;
int x[N],y[N];
int cnt[10];
int loc[10];
int n;
int nx,ny;
unordered_map<int,unordered_map<int,int>>m;
int jud(int x,int y){
    if(m[x][y+1]&&m[x][y-1]&&m[x+1][y]&&m[x-1][y]){
        return 1;
    }
    return 0;
}
int score(int x,int y){
    return m[x+1][y+1]+m[x+1][y-1]+m[x-1][y+1]+m[x-1][y-1];
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>nx>>ny;
        x[i]=nx,y[i]=ny;
        m[nx][ny]++;
    }
    for(int i=1;i<=n;i++){
        if(jud(x[i],y[i])){
            cnt[score(x[i],y[i])]++;
        }
    }
    for(int i=0;i<=4;i++){
        cout<<cnt[i]<<endl;
    }


    return 0;
}