2010年9月16日
poj2187 Beauty Contest 最远点对模板（旋转卡壳）
摘要： 旋转卡壳可以用于求凸包的直径、宽度，两个不相交凸包间的最大距离和最小距离等。虽然算法的思想不难理解，但是实现起来真的很容易让人“卡壳”。拿凸包直径(也就是凸包上最远的两点的距离）为例，原始的算法是这样子：Compute the polygon's extreme points in theydirection. Call themyminandymax. Construct... 阅读全文
posted @ 2010-09-16 14:55 孟起 阅读(5743) 评论(0) 推荐(2) 编辑