题记
这道题想用数组实现拿不了满分的,10^9 就提示了不可能用数组,用结构体实现,最大才103,两重循环才106。周围一共8个点如果全用if、else if太麻烦了,认真思考一下就会发现,上下左右四个点的坐标和中心坐标点坐标的x,y坐标值差的绝对值相加等于1,而且只有这个4个点满足这种关系。对角的4个点和中心点x坐标差的绝对值等于1,并且y的差的绝对值同时也等于1,只有这4个点满足这种关系。利用这两类点和中心点的关系可以大大简化代码。
代码如下
#include <iostream>
#include <math.h>
using namespace std;
const int Max=1005;
int score[5];//5种得分
struct point{
int x,y;
};
//输入
int n;
point cabage[Max];
void solve(){
for (int i=0;i<n;i++) {
int surround=0,grade=0;//四周垃圾数,对角线得分
for(int j=0;j<n;j++){
//上下左右的点与中心点的x的坐标差的绝对值与y的坐标差的绝对值和为1
if((abs(cabage[j].x-cabage[i].x)+abs(cabage[j].y-cabage[i].y))==1)
surround++;
//对角的4个点的x,y坐标与中心点的x,y坐标的差分别等于1
else if(abs(cabage[j].x-cabage[i].x)==1&&abs(cabage[j].y-cabage[i].y)==1)
grade++;
}
//如果上下左右4个点都有,相应grade++
if(surround==4)
score[grade]++;
}
for(int i=0;i<5;i++)
printf("%d\n",score[i]);
}
int main()
{
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d %d",&cabage[i].x,&cabage[i].y);
}
solve();
return 0;
}