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认证历年题解

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章