半平面交
关注
分享
扫一扫
吴俊达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 · 155 阅读 · 0 评论 -
BZOJ 1038 瞭望塔
坑点：初始化 inf 至少为 1e10更新了半平面交的模板。返回值为false 代表 有两条及以下的边界返回值为true ，代表有两条及以上的边界，但是返回的交点只有当这些边界围成一个闭合的多边形时才有意义。#include <cstdio>#include <algorithm>#include <cmath>#include <v...原创 2019-07-06 15:43:04 · 194 阅读 · 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 · 123 阅读 · 0 评论