分析
每读入一个点扫描其周围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认证历年题解