所有点之间的最大距离解决方法

2012-02-11

所有点之间的最大距离请问怎么样用最快的办法求出平面里所有点之间的最大距离阿!多谢了[解决办法]二重循环

所有点之间的最大距离
请问怎么样用最快的办法求出平面里所有点之间的最大距离阿!多谢了

[解决办法]
二重循环
[解决办法]
求最远点对嘛
先求凸包，然后用卡壳的方法求
O(nlogn)