分治应用--最近点对问题 & POJ 3714

版权 文章目录 1. 问题描述 2. 解题思路 3. 实现代码 4. POJ 3714 1. 问题描述 二维平面上有n个点，如何快速计算出两个距离最近的点对？ 2. 解题思路 暴力做法是，每个点与其他点去计算距离，取最小的出来，复杂度O(n2) 采用分治算法 将数据点按照 x 坐标排序，找到中位点，过中位点划线 x = mid_x 将数据分成2部分，递归划分，直到两个半边只有1个或者2个数据，只有

>>阅读原文<<