201912-2 回收站选址

201912-2 回收站选址

• 解题思路：
  太久没敲代码了，一看这题就想开二维数组。
  开这么大的二维数组你是疯了吗？冷静冷静，嗯，发现其实不难。
  最多1000个点，开个结构体记录横纵坐标，遍历每个点，先确定是否可以作为回收站，即确定上下左右有没有垃圾，可以作为垃圾站再计算对角方向的垃圾个数，记录一下再输出就行。一个find函数解决一切问题。

• 代码实现：

#include <iostream>
#include <cstdio>

int n;
struct node{
	int x,y;
}dir[1005];

bool find(int x,int y){
	for (int i=1;i<=n;i++){
		if(dir[i].x==x&&dir[i].y==y)
			return true;
	}
	return false;
}

bool station(node t){
		if(find(t.x-1,t.y)&&find(t.x+1,t.y)&&find(t.x,t.y-1)&&find(t.x,t.y+1))
			return true;
		return false;
}

int main(){
	scanf("%d",&n);
	for (int i=1;i<=n;i++){
		scanf("%d%d",&dir[i].x,&dir[i].y);
	} 
	int cnt[5]={0},cntt=0;
	for (int i=1;i<=n;i++){
		if(station(dir[i])){
			if(find(dir[i].x+1,dir[i].y+1)) cntt++;
			if(find(dir[i].x+1,dir[i].y-1)) cntt++;
			if(find(dir[i].x-1,dir[i].y+1)) cntt++;
			if(find(dir[i].x-1,dir[i].y-1)) cntt++;
			cnt[cntt]++;
			cntt=0;
		}
	}
	for (int i=0;i<5;i++)
		printf("%d\n",cnt[i]);
}