CCF-19-12-1-回收站选址

最新推荐文章于 2022-11-19 18:25:18 发布

原创最新推荐文章于 2022-11-19 18:25:18 发布 · 836 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一种用于分析垃圾点周围环境的算法，通过判断每个垃圾点四周及对角线方向上是否存在其他垃圾点，统计了不同情况下垃圾点的分布特征。此算法涉及数据结构与算法设计，对理解环境数据处理和空间分析有帮助。

在这里插入图片描述

#include<bits/stdc++.h>
#define max 1005
using namespace std;
struct L {
	int x;
	int y;
};//存放垃圾点坐标
L a[max];
int main() {
	int t,j,k;
	int flag=0;//记录是否存在放置垃圾桶的点
	cin >> t;
	for(int i = 0; i < t; i++) {
		cin>>j>>k;
		a[i].x=j;
		a[i].y=k;
	}//录入存在的垃圾点
	int f[5]= {0,0,0,0,0};
	for(int j = 0; j < t; j++) {//逐个判断垃圾点四周是否都存在垃圾点

		int m = a[j].x;
		int n = a[j].y;
		int fl = 0;//四周存在垃圾点个数
		int kl = 0;//对角线存在垃圾点个数

		for(int i = 0; i < t; i++) {

			if(m-1==a[i].x && n==a[i].y) {
				fl++;
			} else if(m==a[i].x && n-1==a[i].y) {
				fl++;
			} else if(m==a[i].x && n+1==a[i].y) {
				fl++;
			} else if(m+1==a[i].x && n==a[i].y) {
				fl++;
			}

			if(m-1==a[i].x && n-1==a[i].y) {
				kl++;
			} else if(m+1==a[i].x && n-1==a[i].y) {
				kl++;
			} else if(m-1==a[i].x && n+1==a[i].y) {
				kl++;
			} else if(m+1==a[i].x && n+1==a[i].y) {
				kl++;
			}
		}

		if(fl==4) {
			f[kl]++;
			kl=0;
			fl=0;

		}
	}

	for(int i = 0; i < 5; i++) {
		cout<<f[i]<<endl;
	}

	//while(1);
}