随笔分类 - 计算几何
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1185 枚举一条边，维护上、左、右方的点； 上方点到这条边距离最远，所以用叉积求面积维护； 左右点到这条边的射影最长(!)，所以用点积求射影维护； 因为维护的点是只能逆时针走的，所以初始的左边点
阅读全文
摘要：题目：http://poj.org/problem?id=2187 学习资料：https://blog.csdn.net/wang_heng199/article/details/74477738 https://www.jianshu.com/p/74c25c0772d6 注意求凸包时先下后上，保
阅读全文
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1043 求出每个圆没被覆盖的长度即可； 特判包含和相离的情况，注意判包含时 i 包含 j 和 j 包含 i 是不同的情况； 然后考虑相交，可以算出被覆盖的那段圆弧所对的圆心角，用一个 [0,2π
阅读全文
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1670 单调栈维护凸包即可，用叉积判断； 维护上凸壳，然后把所有点的纵坐标翻转再求上凸壳即可，要注意排序规则略有变化。 代码如下：
阅读全文
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2178 先看到这篇博客：https://www.cnblogs.com/heisenberg-/p/6740654.html 好像本应算弓形面积、三角形面积之类的，但不会...于是用辛普森积分硬
阅读全文
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1724 函数都给出来了，可以用辛普森积分； 一开始 eps = 1e-8 TLE了，答案只要三位小数，那么 eps = 1e-5 即可； 这次用了比较标准的写法^_^ 代码如下：
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/P4525 https://www.luogu.org/problemnew/show/P4526 学习辛普森积分：https://blog.csdn.net/VictoryCzt/article/details/80
阅读全文
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1007 可以把直线按斜率从小到大排序，用单调栈维护，判断新直线与栈顶的交点和栈顶与它之前直线的交点的位置关系即可。 代码如下：
阅读全文
浙公网安备 33010602011771号