2019年10月20日
平面内最近点对问题
摘要： 题目描述 给出同一平面内的 n 个点,求出最近点对的距离 "传送门" 题解 ~~这里不讨论那种人类精髓做法: 随机旋转~~ 考虑分治 把整个点的序列按 x 先排一遍序 如果要分治,显然是要分开处理某几个部分在合并 所以我们直接考虑二分,按 x 坐标二分,分别求出两部分的最近距离之后,再合并 接下来我 阅读全文
posted @ 2019-10-20 08:53 yzhx 阅读(223) 评论(1) 推荐(1) 编辑