计算几何模板
_Ark
这个作者很懒,什么都没留下…
展开
-
计算几何模板初步
#include <set> #include <cmath> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int MAXN = 1005; const double Pi = acos(-1.0); const ...原创 2019-02-14 09:03:18 · 179 阅读 · 0 评论 -
BZOJ 2618: [Cqoi2006]凸多边形 (半平面交)
模板 CODE #include <bits/stdc++.h> using namespace std; const double eps = 1e-10; const int MAXN = 505; inline double sqr(double x) { return x*x; } inline double dcmp(double x) { if(x < -ep...原创 2019-04-02 20:19:51 · 140 阅读 · 0 评论