随笔分类 -  计算几何--旋转卡壳

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1185 矩形一定贴着凸包的一条边。不过只是感觉这样。 枚举一条边，对面的点就是正常的旋转卡壳。两边的那个点可以用点积的最小/大来判断，因为是投影。 然后调了一万年。不过好像把精度设成 1e-13 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1069 发现 n 可以 n^2 。所以枚举对角线，分开的两部分三角形就可以旋转卡壳了。 注意坐标是实数。忘了改生成函数调了 2h+ …… 也不知道用不用管凸包上只有 3 个点的情况。反正这样的话 阅读全文

摘要：题目：http://poj.org/problem?id=2187 学习材料：https://blog.csdn.net/wang_heng199/article/details/74477738 https://www.jianshu.com/p/74c25c0772d6 可以再倒着枚举一遍那样求 阅读全文