C++求平面最近点对

引入 题目很好理解：给你N个点，求其中距离最近的一对点（之间的距离）。 很显然可以枚举，时间复杂度 Θ(N2) 如果数据强一点（N=100000什么的），显然枚举直接挂掉，那么要怎么办呢？ 这里就要用到分治（当然是二分）了，时间复杂度 Θ(Nlog2N) Ps.以前几乎没做过分治，一来就碰到求最近点对这种题，我当时也看了1小时的题解才大概明白，当然我相信这篇博客一定能让你明白的~ 算法 怎么分 首

>>阅读原文<<