首页 > TAG信息列表 > 求凸包
[ 模板 ] 求凸包面积
先求凸const int N=1e6; struct Point { double x,y; double operator ^(const Point &b)const { return x*b.y - y*b.x; } }; Point stackk[N]; //凸包中所有点,下标从0....top开始 Point p[N]; //存入的所有点 Point MinA; int top; d[ 模板 ] 求凸包面积
先求凸const int N=1e6; struct Point { double x,y; double operator ^(const Point &b)const { return x*b.y - y*b.x; } }; Point stackk[N]; //凸包中所有点,下标从0....top开始 Point p[N]; //存入的所有点 Point MinA; int top; d