给定平面上的一组点,找到由这些点中的任意两个点形成的最短线段。
我怎样才能做到这一点?简单的方法显然是计算每个距离,但是我需要另一种算法进行比较。
http://en.wikipedia.org/wiki/Closest_pair_of_points
可以使用递归分治法在O(n log n)时间内解决问题,例如: