201912-2回收站选址

问题描述
试题编号： 201912-2
试题名称： 回收站选址
时间限制： 1.0s
内存限制： 512.0MB

样例1

7
1 2
2 1
0 0
1 1
1 0
2 0
0 1

输出

0
0
1
0
0

样例2

2
0 0
-100000 10
1
2
3

输出

0
0
0
0
0

样例3

11
9 10
10 10
11 10
12 10
13 10
11 9
11 8
12 9
10 9
10 11
12 11
1
2
3
4
5
6
7
8
9
10
11
12

输出

0
2
1
0
0

AC

一句话：
真tmd的难啊
大佬的代码；
看看吧

csp试题2：回收站选址

#include<bits/stdc++.h>
using namespace std;

int main() {
	int n;
	cin>>n;
	int a[n][2];
	//这么着输入 比我之前的方法少了一层循环
	for(int i=0; i<n; i++) {
		cin>>a[i][0]>>a[i][1];
	}
	int b[5]= {0}; //记录5个得分情况
	int score=0;
	int up=0,down=0,right=0,left=0;
	for(int i=0; i<n; i++) {
		int x=a[i][0];//垃圾所在位置
		int y=a[i][1];
		up=0;
		down=0;
		right=0;
		left=0;
		for(int j=0; j<n; j++) {
			//遍历寻找上下左右是否都要垃圾
			if(a[j][0]==x&&a[j][1]==y+1)
				up=1;
			if(a[j][0]==x&&a[j][1]==y-1)
				down=1;
			if(a[j][0]==x+1&&a[j][1]==y)
				right=1;
			if(a[j][0]==x-1&&a[j][1]==y)
				left=1;
		}
		score=0;
		//上下左右都要垃圾 才能符合回收站的标准
		if(up&&down&&right&&left) {
			//对四角判断 对回收站进行评分
			for(int j=0; j<n; j++) {
				if(a[j][0]==(x+1)&&a[j][1]==(y+1))//右上角
					score++;
				if(a[j][0]==(x+1)&&a[j][1]==(y-1))//右下角
					score++;
				if(a[j][0]==(x-1)&&a[j][1]==(y+1))//左上角
					score++;
				if(a[j][0]==(x-1)&&a[j][1]==(y-1))//左下角
					score++;
			}
			b[score]++;//评分为score的回收站加1
		}
	}
	for(int i=0; i<5; i++)
		cout<<b[i]<<endl;
	return 0;
}