CCF 20191202ゴミサイト

アイデアマップ座標に格納されたごみ、すなわちマップ座標ごみ結合点、マップの値は、後で統計スコア容易にするために、1に設定されています。あなたはすぐにガベージポイントダウンがあるかどうかを決定し、ごみ箱をすることが適切であるゴミがあるかどうか、その点をごみことができるように。適切なゴミ判定の場合には左上隅、右上、左下、下ごみの数右隅位置スコアを回復するためにステーションに与えられます。最後に、あなたはそれぞれのスコアごみ箱の数をカウントすることができます。

#include<iostream>
#include<map>

using namespace std;

const int N = 5;
int ans[N] = {0};
const int M = 1000;
pair<int,int> p[M];

int main(){
    int n;
    cin>>n;
    map<pair<int,int>,int> m;
    for(int i = 0; i < n; i++){
        int x,y;
        cin>>x>>y;
        p[i] = make_pair(x,y);
        m.insert(make_pair(p[i],1));
    }
    for(int i = 0; i < n; i++){
        int x = p[i].first;
        int y = p[i].second;
        if(m.count(make_pair(x,y-1)) && m.count(make_pair(x,y+1))
           && m.count(make_pair(x+1,y)) && m.count(make_pair(x-1,y))){
            ans[m.count(make_pair(x-1,y-1)) + m.count(make_pair(x-1,y+1))
            + m.count(make_pair(x+1,y-1)) + m.count(make_pair(x+1,y+1))]++;
           }
    }
    for(int i = 0; i < 5; i++){
        cout<<ans[i]<<endl;
    }
    return 0;
}