摘要： 差不多把第一期的题目搞完了 还差一个随机的算法 今天写的旋转卡壳 和 一个单位圆覆盖的题 剩下时间在看之前说的UVA的题 是明白了 然后就是魔女之泉2 POJ 2187 裸的旋转卡壳的问题 注意这里対踵点不是点对 而是点与对应的直线 点对的距离不满足单峰函数 可以找出反例 枚举凸包上每条边 可以找到 阅读全文