摘要：平面最近点对 : 分析各种情况 : 首先将所有点对按照 x 作为第一关键字进行排序,然后从中间进行劈开,进行递归分治 最后答案就是 res = min(l mid,mid + 1 r); 从上图可以得知 : 要求在这个平面内所有点中的最近点对,会有三种情况: 1、两个点都在左侧 2、两个点都在右侧 阅读全文