题目描述
题目来源
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;
}