coding is a rhythm game

algorithm is crying

2009年11月19日 #

旋转卡壳算法 poj2187 poj3608

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

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

仅列出标题