USACO Section 5.1 Fencing the Cows - 凸包模板题~~
USACO本节开头的TXT将得就是凸包的求法~~
题目的原意是给出N个点...问最少要用多长的栅栏才能将所有点都围起来..
求出平面中这些点的凸包...凸包的周长就是解..很好想到的..
我是用Graham写的...好久没写凸包了...很不熟练...调了一晚上才出来...再次总结一下Graham求凸包的顺序:
1 . 找出最左下方的点...并将其挪到
原创
2012-01-23 23:52:03 ·
1173 阅读 ·
0 评论