点,线,向量,多边形,凸包,圆 --- 计算几何模板
文章目录计算几何模板计算几何模板#include <bits/stdc++.h>using namespace std;typedef long long ll;const double pi = acos(-1.0);//高精度圆周率const double eps = 1e-8;//偏差值const int maxp = 1010;//点的数量//判断是否等于零，返回0为等于零，返回-1为小于，1为大于int sgn(double x) { if (fabs
