CCF回收站选址

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

HBWYZ007

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

阅读量163

点赞数

分类专栏： CCF 文章标签：字符串数组

本文链接：https://blog.csdn.net/Phil_Collin/article/details/115312727

版权

算法数据结构邻接关系计数垃圾收集

关键词由CSDN通过智能技术生成

CCF题号
2019-12-02
题目
在这里插入图片描述

思路：构造一个结构体，每一个点都是一个结点，这个结点存储了该点的横纵坐标和八个方位上是否有其他点的存在，据此，将所有点都进行编排，然后筛选得到符合要求的垃圾集中点

源码

#include<iostream>
#include<string>
using namespace std;

typedef struct spot
{
   		
	long x;
	long y;
	bool up;//上邻居是否存在，默认不存在flase，以下同理
	bool down;
	bool left;
	bool right;
	bool leftup;//左上邻居
	bool leftdown;
	bool rightup;
	bool rightdown;
}spot;

int main()
{
   	
	//作为垃圾集中点的前提是上下左右都有垃圾，其次，判断得分多少的是四个对角位置的垃圾的个数
	int n;
	scanf("%d",&n);
	spot field[n];
	for(int i=0;i<n;++i)
	{
   
		scanf("%ld %ld",&field[i].x,&field[i].y);
		field[i].up=false;
		field[i].down=false;
		field[i].left=false;
		field[i].right=false;
		field[i].leftup=false;
		field[i].leftdown=false;
		field[i].rightup=false;
		field[i].rightdown=false;
	}
	for(int i=0;i<n