CSP-201912-2-回收站选址

回收站选址(传送门)

一道水题,读懂题慢慢写就好了

样例1输入
7
1 2
2 1
0 0
1 1
1 0
2 0
0 1
样例1输出
0
0
1
0
0
样例2输入
2
0 0
- 100000 10
样例2输出
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
样例3输出
0
2
1
0
0

满分代码

#include 

using namespace std;

int n,coun=0;
int a[1001][2];
int c[6];

bool isExist(int ax,int ay){
	for(int i = 0; i < n; i++){
		if(a[i][0] == ax && a[i][1] == ay){
			return true;
		}
	}
	return false;
}

int main(){
    cin >> n;
    
    for(int i = 0; i < n; i++){
		cin >> a[i][0] >> a[i][1];
	}
	
	for(int i = 0; i < n; i++){
		if( isExist(a[i][0]+1,a[i][1]) && isExist(a[i][0]-1,a[i][1]) && isExist(a[i][0],a[i][1]+1) && isExist(a[i][0],a[i][1]-1) ){
			coun = 0;
			if(isExist(a[i][0]+1,a[i][1]+1)){
				coun++;
			}
			if(isExist(a[i][0]+1,a[i][1]-1)){
				coun++;
			}
			if(isExist(a[i][0]-1,a[i][1]+1)){
				coun++;
			}
			if(isExist(a[i][0]-1,a[i][1]-1)){
				coun++;
			}
			c[coun]++;
		}
	}
	
	for(int i = 0; i < 5; i++){
		cout << c[i] << endl;
	}
    return 0;
}

这里是题目O(∩_∩)O,欢迎大家留言,有空的话可以点个赞哦(#^ . ^#)

       试题编号:
201912-2
试题名称: 回收站选址
时间限制: 1.0s
内存限制: 256.0MB
问题描述: CSP-201912-2-回收站选址_第1张图片 CSP-201912-2-回收站选址_第2张图片 CSP-201912-2-回收站选址_第3张图片

你可能感兴趣的:(CSP)