Mint_hexagram的博客

求二维凸包的模板

写在前面本文基于fxj巨佬的计算几何全家桶，并基于原文进行了自己的一些整理了经验补充，阅读本文前请前往支持巨佬fxj。表示：用一个VVV数组顺时针或者逆时针存储多边形的所有顶点。调用函数时传入数组和顶点数。求多边形面积：取任意一个点OOO,多边形面积为：S=12∑i=1nOAi→×OA→i%n+1S=\frac{1}{2}\sum^{n}_{i=1} \overrightarrow{OA_i} \times\overrightarrow{OA}_{i\%n+1}S=21​i=1∑n​OAi

part1:线段与直线struct line{ V d,a,b; };inline line trans(double a,double b,double c,double d){ V dd(c-a,b-d),x(a,b),y(c,d); dd=dd/len(dd); return (line){dd,x,y};}inline line trans(const V &a,const V &b){ V dd(a-n); dd=dd/len(dd); retur

struct V{ double x,y; V():x(0),y(0){}; V(double a,double b):x(a),y(b){}; }inline void input(V &a){a.x=read();a.y=read();}void print(const V &a,int op=1){printf("%.10lf %.10lf",a.x,a.y);putchar(op?10:32);}//op=endl or spaceinline V opera