编程之美-2.11 扩展 寻找距离最远的两个点
摘要：
一、问题描述 平面上有n个点，如何寻找距离最远的两个点？二、解题思路 第一步，寻找凸包（因为最远距离的两个点一定在凸包上） 第二步，用旋转卡(qia)壳 寻找距离最大的点 凸包和旋转卡壳算法参见http://blog.csdn.net/kaytowin/article/details/514... 阅读全文
posted @ 2014-06-09 16:58 jfcspring 阅读(2116) 评论(1) 推荐(0) 编辑
