![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
吴俊达9812
这个作者很懒,什么都没留下…
展开
-
洛谷P4166 [SCOI2007]最大土地面积
将四边形拆成两个三角形。旋转卡壳经典题。#include <bits/stdc++.h>using namespace std;typedef long long LL;typedef int lint;const int maxn = 2001;const double eps = 1e-12;const double PI = acos(-1.0);int sg...原创 2019-07-01 23:14:11 · 159 阅读 · 0 评论 -
P2521 防线修建
上凸包最好用水平排序做,如果用极角序会很难做。坑点:set erase一个元素之后,其他元素的指针不改变。#include <bits/stdc++.h>using namespace std;typedef long long LL;typedef int lint;typedef pair<lint,lint> pii;const int maxn...原创 2019-07-03 16:24:08 · 108 阅读 · 0 评论 -
[HNOI2007]最小矩形覆盖
坑点:如果输出值的绝对值小于 1e-5 那么结果可能输出 -0.00000 ,需要特判一下。#include <bits/stdc++.h>#define ne(i) p[(i+1)%n]using namespace std;typedef long long LL;typedef int lint;const int maxn = 50001;const dou...原创 2019-07-03 20:20:08 · 188 阅读 · 0 评论 -
hdu 4946 共线凸包模板
0开始出现一次,结尾出现一次。#include <bits/stdc++.h>using namespace std;typedef long long LL;typedef int lint;const int maxn = 2001;const double eps = 1e-12;const double PI = acos(-1.0);int sgn(do...原创 2019-07-05 10:51:45 · 99 阅读 · 0 评论 -
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 · 110 阅读 · 0 评论 -
BZOJ 1038 瞭望塔
坑点:初始化 inf 至少为 1e10更新了半平面交的模板。返回值为false 代表 有两条及以下的边界返回值为true ,代表有两条及以上的边界,但是返回的交点只有当这些边界围成一个闭合的多边形时才有意义。#include <cstdio>#include <algorithm>#include <cmath>#include <v...原创 2019-07-06 15:43:04 · 138 阅读 · 0 评论