201912-2-CCF-回收站选址(详解)

本题问题主要就是处理坐标的问题，因为坐标覆盖在整个所有的象限，不仅限于第一象限坐标，所以用数组来处理这些问题就很麻烦，我提供的思路就是用结构体来存放坐标，剩下的就是查找，直接用for循环就可以了。
具体代码如下：

```cpp
#include<bits/stdc++.h>
#define Max 1005
#define ll long long
using namespace std;

struct node{
	ll X;
	ll Y;
};
node g[Max];
int index1[4][2]={1,0,0,1,0,-1,-1,0};//上下左右
int index2[4][2]={-1,1,1,-1,1,1,-1,-1};//四个拐角
int main()
{
	
	int n;
	cin >> n;
	int arr[5]={0};
	ll x,y;
	for(int i = 0;i<n;i++){
		cin>>g[i].X>>g[i].Y;
	}
	if(n<5){
		cout<<"0\n"<<"0\n"<<"0\n"<<"0\n"<<"0";
	}
	else{
		for(int i = 0;i<n;i++){
			int cnt =0,cnt1=0;
			x = g[i].X;
			y = g[i].Y;
			for(int k = 0;k<4;k++){
				ll x2 = x+index1[k][0];
				ll y2 = y+index1[k][1];
				for(int j = 0;j<n;j++){
					if(g[j].X==x2 && g[j].Y==y2){
						cnt++;
					}
				}
			}
			for(int k = 0;k<4;k++){
				ll x2 = x+index2[k][0];
				ll y2 = y+index2[k][1];
				for(int j = 0;j<n;j++){
					if(g[j].X==x2 && g[j].Y==y2){
						cnt1++;
					}
				}
			}
			if(cnt==4){
				arr[cnt1]++;
			}
	    }
	    for(int p = 0;p<5;p++){
	    	cout<<arr[p]<<endl;
		}
		memset(arr,0,sizeof(arr));
	}
	return 0;
} 

闲鱼算法书PDF版，有需要的同学可以看看：