coding is a rhythm game

algorithm is crying

2009年11月19日 #

旋转卡壳算法 poj2187 poj3608

     摘要:     旋转卡壳可以用于求凸包的直径、宽度,两个不相交凸包间的最大距离和最小距离等。虽然算法的思想不难理解,但是实现起来真的很容易让人“卡壳”。   拿凸包直径(也就是凸包上最远的两点的距离)为例,原始的算法是这样子:       &n...  阅读全文

posted @ 2009-11-19 20:28 liam 阅读(10504) | 评论 (19)编辑 收藏

仅列出标题