随笔分类 -  计算几何

摘要：第一题：http://codeforces.com/contest/1061/problem/E 把点集分成不相交的，然后跑费用流即可。然而错了一个点。 #include<cstdio> #include<cstring> #include<algorithm> #include<queue> us 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1043 算每个圆被它后面的圆盖住了多少圆弧即可。注意判断这个圆完全被后面盖住的情况。 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1670 用叉积判断。注意两端的平行于 y 轴的。 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2178 把包含的圆去掉。横坐标不相交的一段一段圆分开算。算辛普森的时候预处理 f( ) ，比如把自己的 f( l ) 和 f( r ) 从上一层传进来之类的，能少算很多次。 阅读全文

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1724 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P4525 https://www.luogu.org/problemnew/show/P4526 参考：https://blog.csdn.net/VictoryCzt/article/details/8066011 阅读全文

摘要：题目：http://poj.org/problem?id=1269 相关知识： 叉积求面积：https://www.cnblogs.com/xiexinxinlove/p/3708147.html什么是叉积：https://blog.csdn.net/sunbobosun56801/article/ 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1007 所有可见直线形成下凸壳的样子。而且交点横坐标递增。 （特殊判断平行线。但是按b从小到大排过序后为什么不能正常地弄？） 阅读全文