CCF 201912-2 回收站選址（100分）

分析
每讀入一個點掃描其周圍8個點即可。每個點初始-20分，上下左右存在點雙方各加5分，四個角存在點雙方各加1分。這樣當上下左右四個點都存在的情況下得分爲四個角存在的點的個數。
代碼

#include<iostream>
#include<map>
using namespace std;
typedef pair<int,int> P;
int const dir_x[8]={0,-1,0,1,1,-1,-1,1},dir_y[8]={-1,0,1,0,1,-1,1,-1};
map<P,int> score;
main()
{
    int n,x,y,ans[5]={0};
    cin>>n;
    while(n--)
    {
        cin>>x>>y;
        score[P(x,y)]=-20;
        for(int i=0;i<8;i++)//掃描周圍八個點
        {
            int xx=x+dir_x[i],yy=y+dir_y[i];
            if(!score.count(P(xx,yy))) continue;
            score[P(x,y)]+=i<4?5:1;
            score[P(xx,yy)]+=i<4?5:1;
        }
    }
    for(map<P,int>::iterator it=score.begin();it!=score.end();it++)//統計每個成績的點個數
        if((*it).second>=0)
            ans[(*it).second]++;
    for(int i=0;i<5;i++) cout<<ans[i]<<endl;
    return 0;
}

題解彙總
CCF-CSP認證歷年題解