最近点对模板__hdu1007
题意：给你一堆点让你求最近两点之间距离的一半，如果用暴力的话O(n*n)明显会超时，那么我们就用分治思想，将所有点按照横坐标x排序，然后取中间的mid，分着求1-mid,mid-n,这样递归求解，递归只需要logn级别就可以完成递归，这有点类似二分思想。
1.我们取左边点对最小和右边点对最小比较，取最小的，记做d
2：但是最近点有可能一个点在左边，一个点在右边，所以要单独考虑。
3：我们fo...
原创
2018-10-22 21:34:28 ·
149 阅读 ·
0 评论
关注
分享
扫一扫