每周一题（10）

题目描述

题目来源

CSP：201912-2

题解

      由于是在平面直角坐标系中，存在负数坐标值，所以不能用二维数组实现。每个点都要判断与它邻接的点、在它四个角位置的点，具备了以上属性，采取结构体来定义每个点：

struct node{
	int x;//横坐标 
	int y;//纵坐标 
	int v;//邻接点的垃圾个数
	int m;//四角的垃圾个数
};

      完成输入后，要对每个点进行统计，统计出它的m,v的值。将所有的点与当前的点进行对比即可：

for (int i = 0; i < m; i++){
		for (int j = 0; j < m; j++){
			if(i!=j)
				find(&matrix[i], &matrix[j]);
		}
}

      上述是在主函数中，find()函数的实现细节，就是根据坐标值来判断：

void find(node* m, node* n){
	if ((abs(m->x - n->x) == 1 && m->y == n->y)||((abs(m->y-n->y)==1)&&m->x==n->x)){
		m->v++;
	}
	if ((abs(m->x - n->x) == 1) && (abs(m->y - n->y) == 1)){
		m->m++;
	}
}

      统计完每个点的m,v值，就要将所有是垃圾站的点周围的垃圾个数记录下来，作为结果输出。在程序中就是距离下所有v的值是4的点的m的值。一共有五种分数，因此采取ans[5]数组来存放计算结果。

int ans[5] = {0};
	for (int i = 0; i < m; i++){
		if (matrix[i].v == 4){
			ans[matrix[i].m]++;
		}
	}

      全部示例如下：

#include<iostream>
#include<stdlib.h>
using namespace std;
struct node{
	int x;//横坐标 
	int y;//纵坐标 
	int v;//邻接点的垃圾个数
	int m;//四角的垃圾个数
};

void find(node* m, node* n){
	if ((abs(m->x - n->x) == 1 && m->y == n->y)||((abs(m->y-n->y)==1)&&m->x==n->x)){
		m->v++;
	}
	if ((abs(m->x - n->x) == 1) && (abs(m->y - n->y) == 1)){
		m->m++;
	}
}

int main(){
	int m = 0;
	cin>>m;
	node* matrix = (node*)malloc(m*sizeof(node));
	for (int i = 0; i < m; i++){
		cin>>matrix[i].x>>matrix[i].y;
		matrix[i].v = 0;
		matrix[i].m = 0;
	}
	for (int i = 0; i < m; i++){
		for (int j = 0; j < m; j++){
			if(i!=j)
				find(&matrix[i], &matrix[j]);
		}
	}
	int ans[5] = {0};
	for (int i = 0; i < m; i++){
		if (matrix[i].v == 4){
			ans[matrix[i].m]++;
		}
	}
	for (int i = 0; i < 5; i++){
		cout<<ans[i]<<endl;
	}
	return 0;
}