c - 给定一组点，我如何找到彼此最远的两个点？

<分区>

Possible Duplicate:
Greatest linear dimension 2d set of points

我可以计算每个点之间的距离并取最大的距离，但是当有大量(> 1000)点时，这听起来不是一种非常有效的方法。

注意:这是针对 iPhone 的，所以我没有太多的处理能力。

最佳答案

为什么不只计算 convex hull的点数？取决于 algorithm你使用，它需要 O(n) 或 O(n log n) 时间，并消除所有内部点的考虑。然后，只检查这些最外面的点，找到距离最远的两个点。

关于c - 给定一组点，我如何找到彼此最远的两个点？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/1618398/

相关文章：

xml - 创建按站点许可证(算法)