半平面交
关注
分享
扫一扫
吴俊达9812
这个作者很懒，什么都没留下…
展开
-
POJ 2451 半平面交模板
#include <cstdio> #include <algorithm> #include <cmath> using namespace std; const double eps = 1e-12; const double PI = acos(-1.0); const int maxn = 20010; int sgn(double x) { ...原创 2019-07-05 19:15:21 · 136 阅读 · 0 评论 -
BZOJ 1038 瞭望塔
坑点：初始化 inf 至少为 1e10 更新了半平面交的模板。返回值为false 代表 有两条及以下的边界 返回值为true ，代表有两条及以上的边界，但是返回的交点只有当这些边界围成一个闭合的多边形时才有意义。 #include <cstdio> #include <algorithm> #include <cmath> #include <v...原创 2019-07-06 15:43:04 · 180 阅读 · 0 评论 -
bzoj 2618 多边形面积交
思路：半平面交 #include <cstdio> #include <algorithm> #include <cmath> #include <vector> using namespace std; typedef int lint; typedef long long LL; const double eps = 1e-12; cons...原创 2019-07-06 15:55:23 · 116 阅读 · 0 评论