凸包模板
#include #include #include #include #include #include #include using namespace std; const int N=105; const double eps=1e-8; struct point{ double x; double y; }p[N], stack[N]; bool isZero(double x){ return (x>0 x : -x) dis(p[0], *d)) return 1; return -1; } double Graham(int n) { int i,x=p[0].x,y=p[0].y; int mi=0; for( i=1;i =2) --top; stack[++top]=p[i]; } double len=0; for(int i=0;i