#描法

凸包算法(Graham扫描法)详解

先说下基础知识,不然不好理解后面的东西两向量的X乘p1(x1,y1),p2(x2,y2)  p1Xp2如果小于零则说明 p1在p2的逆时针方向如果大于零则说明p1在p2的顺时针方向structnode{doublex,y;nodefriendoperator-(nodea,nodeb)//...