USACO Section 5.1 Fencing the Cows - 凸包模板題~~

USACO本節開頭的TXT將得就是凸包的求法~~ 題目的原意是給出N個點...問最少要用多長的柵欄才能將所有點都圍起來.. 求出平面中這些點的凸包...凸包的周長就是解..很好想到的.. 我是用Graham寫的...好久沒寫凸包了...很不熟練...調了一晚上纔出來...再次總結一下Graham求凸包的順序: 1 . 找出最左下方的點...並將其挪到point [ 0 ] 方便操作... 2 .
相關文章
相關標籤/搜索