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

Question

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

？

感谢您的帮助！

Answer 1

如果点数不多（最多 1000 点，但如果密集点，则在 100 点左右），请使用朴素蛮力方法 O（n²）。

我还没有阅读细节，但最大的距离可能是在 O（nlog n） 中使用凸包算法 + 旋转卡尺计算的。