coding is a rhythm game

旋轉(zhuǎn)卡殼算法 poj2187 poj3608

     摘要:     旋轉(zhuǎn)卡殼可以用于求凸包的直徑、寬度，兩個(gè)不相交凸包間的最大距離和最小距離等。雖然算法的思想不難理解，但是實(shí)現(xiàn)起來(lái)真的很容易讓人“卡殼”。   拿凸包直徑(也就是凸包上最遠(yuǎn)的兩點(diǎn)的距離）為例，原始的算法是這樣子：       &n...  閱讀全文

posted @ 2009-11-19 20:28 liam 閱讀(10603) | 評(píng)論 (19) | 編輯 收藏