题目不难理解，一共两个重要条件：
最后要我们求得分为0，1，2，3，4 的回收站分别有多少个。
所以我们一共要做两件事：(1)找出所有能成为回收站的的点；(2)对所有回收站点统计它的得分
以上两个判断都不难，只是几个if语句的问题，下面最重要的就是应该如何去存储所有的点坐标。
可能大家和我一样首先会想到用二维数组来表示点坐标，有垃圾的点值为1，这样可以很快访问各个点，判断周围点是否有垃圾也非常方便。但是我们注意到题中最后有一个条件：==部分测试点的坐标可以是负数。==所以用二维数组来表示坐标是肯定无法得到满分的。
所以我定义一个结构体，所有坐标存储在一个结构体数组内，注意：由于坐标值最大可以到 1 0 9 10^9 109，所以int型范围不够。
typedef struct point{
long long x, y;
}point;
point loc[1001];
这样一来，数组里存储的就全部是有垃圾的点坐标，每次判断一个点上有无垃圾就需要对该数组进行遍历查找。不过n最大只会到 1 0 3 10^3 103，在main函数中我们最多只会用到双重循环，所以不用担心会有超时的问题。这里我将遍历数组查找封装成一个函数，这样在写主函数时方便简洁。
//判断坐标点上是否有垃圾,即是否存在于loc数组中(n为循环边界，即有垃圾坐标的总个数)
bool isExist (long long x, long long y, int n) {
for(int i=0; i<n; i++) {
if(loc[i].x==x && loc[i].y==y) return true;
}
return false;
}
在主函数中，我们就只需要先选出所有可成为回收站的点，再对他们分别统计得分就可以了。
最后贴上满分代码
#include<cstdio>
#include<iostream>
#include<set>
using namespace std;
typedef struct point{
long long x, y;
}point;
point loc[1001];
//判断坐标点上是否有垃圾,即是否存在于loc数组中(n为循环边界，即有垃圾坐标的总个数)
bool isExist (long long x, long long y, int n) {
for(int i=0; i<n; i++) {
if(loc[i].x==x && loc[i].y==y) return true;
}
return false;
}
int main() {
int n;
cin >> n;
for(int i=0; i<n; i++) {
cin >> loc[i].x >> loc[i].y;
}
set<int> rub; //用于存储回收站在loc数组中的下标
long long dx, dy; //坐标临时变量
for(int i=0; i<n; i++) {
dx = loc[i].x;
dy = loc[i].y;
//判断上下左右是否都有垃圾点，是则成为回收站
if(isExist(dx-1,dy,n) && isExist(dx,dy-1,n) && isExist(dx+1,dy,n) && isExist(dx,dy+1,n)) {
rub.insert(i);
}
}
int result[5] = {0}; //存储最终结果的数组
//对每个回收站统计其得分
for(set<int>::iterator it=rub.begin(); it!=rub.end(); it++) {
int index = *it;
int score = 0; //四个角存在的垃圾点个数，即得分
dx = loc[index].x;
dy = loc[index].y;
if(isExist(dx-1,dy-1,n)) score++;
if(isExist(dx-1,dy+1,n)) score++;
if(isExist(dx+1,dy-1,n)) score++;
if(isExist(dx+1,dy+1,n)) score++;
result[score]++;
}
for(int i=0; i<5; i++) {
cout << result[i] <<endl;
}
return 0;
}
