凸包
关注
分享
扫一扫
吴俊达9812
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
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 · 143 阅读 · 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 · 138 阅读 · 0 评论