2021年5月12日
1352. 虫洞
摘要： 首先将所有点按纵坐标从小到大排序，纵坐标相同的按横坐标从小到大排序，这样一来，每个点+x方向上最近的点(若存在)在排序后的数组宏一定相邻。 DFS搜索与当前点匹配的点，若当前点已经配对，则搜下一个点；若没有配对，则寻找还没有配对的点与当前点配对。 之后分别以每个点为起点进行DFS判环(每次判环前需要 阅读全文
posted @ 2021-05-12 15:35 Dazzling! 阅读(59) 评论(0) 推荐(0) 编辑