CCF认证201912-2回收站选址

题目描述

CCF认证201912-2回收站选址

算法设计+题目分析

分析题目：

1、读入x,y坐标；
2、遍历所有的垃圾点，边判断是否可以做回收站（上下左右都是垃圾点），如果可以作为回收站就根据四个对角打分；
3、打印。

注意点+记录点

无

代码（100分）

环境
Visual C++6.0

#include <stdio.h>
#include <vector>

using namespace std;

int g[5]={0};//保存5个评分的数量
vector<int> xx//x坐标
vector<int> yy;//y坐标

int decide(int n){//判断是否是回收站
	int x=xx[n], y=yy[n];
	int n_x=0;
	int n_y=0;
	for (int i=0; i<xx.size(); i++){
		if (i==n) continue;
		if (xx[i]==x && yy[i]==y-1) n_y++;
		if (xx[i]==x && yy[i]==y+1) n_y++;
		if (yy[i]==y && xx[i]==x-1) n_x++;
		if (yy[i]==y && xx[i]==x+1) n_x++;
	}
	if (n_x==2 && n_y==2) return 1;
	return 0;
}

int grade(int n){//判断得分
	int k=0;
	int x=xx[n], y=yy[n];
	for (int i=0; i<xx.size(); i++){
		if (i==n) continue;
		if (xx[i]==x-1 && yy[i]==y-1) k++;
		if (xx[i]==x-1 && yy[i]==y+1) k++;
		if (yy[i]==y+1 && xx[i]==x+1) k++;
		if (yy[i]==y-1 && xx[i]==x+1) k++;
	}
	return k;
}
int main(){
	//freopen("C:\\input.txt", "r", stdin);
	int n, x, y;
	scanf("%d", &n);
	for (int i=0; i<n; i++){
		scanf("%d %d", &x, &y);//读入x,y坐标
		xx.push_back(x);
		yy.push_back(y);
	}
	
	for (int j=0; j<n; j++){

		if (decide(j)==1) g[grade(j)]++;//判断是否是回收站，并为回收站打分
	}
	for (int k=0; k<4; k++) printf("%d\n", g[k]);
	printf("%d", g[4]);
	return 0;
}

感谢链接

无