数组中两点之间的最大距离

Question

假设我有一个包含 CGPoints 的数组（用 NSValues 包装）。我怎样才能得到彼此最远的两个点。我的意思是这两点之间的距离最大？我可以每两点检查一次，但这看起来效率不高。有更好的方法吗？

感谢您的帮助！

Answer 1

如果没有太多点（最多 1000，但如果是密集的，大约 100），请使用朴素的蛮力方法 O(n²)。

我还没有阅读详细信息，但最大距离可能是用convex hull algorithm + rotating caliper 以 O(nlog n) 计算的。