计算几何入门——凸包【Fencing the Cows 圈奶牛】
【Fencing the Cows 圈奶牛】凸包题目源自USACOTraining Section 5.1前奏向量点积%%叉积%%凸包(graham)方法:先选纵坐标最小,若相同横坐标最小的点作为初始节点,显然这个点在凸包上。然后把剩余点按逆时针的角度排序,一个一个加入。若加入与上一条边顺时针旋转(凹下去了),则弹出,直到顺时针旋转停止。加入下一个点。...
原创
2019-01-27 14:43:26 ·
185 阅读 ·
0 评论