2019年10月4日
【书上讲解】平面上最近点对问题
摘要： 给你二维平面上的n个点,让你求出其中最近的点对。 【题解】 这是一个分治的问题。 可以这样做: 首先将n个点按照x升序排。 然后将l..r这个区间内的点分成 l..mid和mid+1..r两个部分递归求解。 分别求出这两段里面的点的最近点对的距离d1和d2 然后令d = min(d1,d2) 这是最 阅读全文
posted @ 2019-10-04 17:15 AWCXV 阅读(290) 评论(0) 推荐(0) 编辑