读书人

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

发布时间: 2012-02-11 09:51:35 作者: rapoo

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

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

读书人网 >软件架构设计

热点推荐