标签： geometry 2d coordinates
我有一组点（x，y），我需要找出距离最远的两者之间的距离。
找到这个的最有效方法是什么？
由于
答案 0 :(得分：3)
那么，将每一点与其他所有点进行比较肯定是不有效。
最有效的方法是找到凸包，它是围绕所有点的凸多边形（没有角度> 180）。
在那之后，你会发现船体上最远的点，使用对映对。
此处描述的算法：
http://www.seas.gwu.edu/~simhaweb/cs153/lectures/module1/module1.html