CCF 201912-2 回收站选址

以下代码满分通过
首先说一下思路，这个题我直接使用暴力破解的方法，这里说了n的范围在10的三次方以内，然后我直接暴力搜索的时间复杂度为O(n2)也就是在10的六次方左右，应该是不会超时的，然后就直接把代码写出来测试了一下，满分拿下，时间没问题。
这道题思路就是直接对每一个节点都对所有节点进行一次扫描，看其各个方向上是否有垃圾，如果是上下左右有就记录在flag里面，如果是对角线上有就记录在flag_four里面。
代码如下：

#include<iostream>
using namespace std;
typedef long long int  ll;
struct node{
	ll x;
	ll y;
};
void panduan(node a,node b,int *flag,int *flag_four){
//对上下左右和对角线方向进行检查
	for(int i=-1;i<2;i++){
		for(int j=-1;j<2;j++){
			if(a.x+i==b.x&&a.y+j==b.y){
				if(i==0||j==0) *flag+=1;//表示这是在上下左右四个方向上
				else *flag_four+=1;//这是在四个对角上
				return ;
			}
		}
	}
}
int main(){
	int n;
	cin>>n;
	node letter[n];
	for(int i=0;i<n;i++){
		cin>>letter[i].x >> letter[i].y;
	}
	int score[5]={0};
	for(int i=0;i<n;i++){
		int flag=0,flag_four=0;//分别表示四个角落和两边
		for(int j=0;j<n;j++){
			if(i==j) continue;
			panduan(letter[i],letter[j],&flag,&flag_four);
		} 
		if(flag==4) score[flag_four]+=1; 
	}
	for(int i=0;i<5;i++){
		cout<<score[i]<<endl;
	}
}

测试用例
输入：
7
1 2
1 2
0 0
1 1
1 0
2 0
0 1
输出：
0
0
1
0
0