摘要: 通过这题有学习了关于求凸多边形的直径的方法,真的很巧妙~旋转卡壳可以用于求凸包的直径、宽度,两个不相交凸包间的最大距离和最小距离等,参考了下面的两个博客,原理基本上明白了。留下链接,以便后面复习用~http://www.cnblogs.com/Booble/archive/2011/04/03/2004865.htmlhttp://www.cppblog.com/staryjy/archive/2009/11/19/101412.html其实这题完全可以不用旋转卡壳,可能是后台数据量很小,直接用暴力求解也可以过,而且时间和用了旋转卡壳的时间相差无几。不用旋转卡壳(125ms)#include 阅读全文
posted @ 2012-07-18 15:15 Misty_1 阅读(212) 评论(0) 推荐(0) 编辑