2019年3月22日
luoguP2742 【模板】二维凸包 / [USACO5.1]圈奶牛 二维凸包
摘要： 我们知道，纵坐标最小的点一定在凸包上（如果有多个，那它们都会被取到） 随便找一个纵坐标最小的点，将其他所有点按照这个点为原点极角排序，我们发现极角大的会在极角小的后面加入（感性认知一下） 考虑新（加入的点与上一个点的连线）与（上一个点与上上次加入的点的连线）: 如果新的线在上一个线的左边，则没有问题 阅读全文
posted @ 2019-03-22 19:56 EM-LGH 阅读(153) 评论(0) 推荐(0) 编辑