acm-计算几何模板.docxVIP

acm-计算几何模板 acm-计算几何模板 PAGE acm-计算几何模板 #includebits/stdc++.h using namespace std; const double eps = 1e-8; const double INF = 1e20; const double pi = acos ; int dcmp (double x) { if (fabs (x) eps) return 0; return (x 0 -1 : 1); } inline double sqr (double x) {return x*x;} f %.2f\n, x, y);} bool operator == (const Point b) const { return (dcmp == 0 dcmp == 0); } bool operator (const Point b) const { return (dcmp == 0 dcmp 0 : x ; } Point operator + (const Point b) const { return Point (x+, y+; } Point operator - (const Point