会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Dazzling
外婆坐在阳光下 轻轻抚着我的发 那远去的少年 恍然间长大
博客园
首页
新随笔
联系
订阅
管理
2021年5月12日
1352. 虫洞
摘要: 首先将所有点按纵坐标从小到大排序,纵坐标相同的按横坐标从小到大排序,这样一来,每个点+x方向上最近的点(若存在)在排序后的数组宏一定相邻。 DFS搜索与当前点匹配的点,若当前点已经配对,则搜下一个点;若没有配对,则寻找还没有配对的点与当前点配对。 之后分别以每个点为起点进行DFS判环(每次判环前需要
阅读全文
posted @ 2021-05-12 15:35 Dazzling!
阅读(59)
评论(0)
推荐(0)
编辑
公告