2020年2月14日
洛谷 P1429 平面最近点对（加强版）（分治，归并排序）
摘要： 传送门 解题思路 按照x的大小分治。 然后归并排序。 归并时按照y值。 然后步入难点： 假设我们已经求出了左半部分的最近距离和右半部分的最近距离，两个距离的较小值设为d。 然后我们把划分左右两部分的中线的x值定为midx。 很显然，最终的答案有三种情况： 两点在左半部分 两点在右半部分 一个点在左边 阅读全文
posted @ 2020-02-14 19:00 尹昱钦 阅读(430) 评论(2) 推荐(0) 编辑