① 已知n凸多边形的各顶点坐标 如何将他们顺时针排列
(1)找一个内点(2)计算这个内点到各顶点的角度0-360度(3)按角度排序找一个内点：任选3点x1,y1,x2,y2,x3,y3计算： x0=(x1 + x2 + x3)/3 y0=(y1 + y2 + y3)/3.计算这个内点到各顶点的角度：dy=yi-y0dx=xi-x0ds=sqrt(dx*dx+dy*dy)sin(Ai) = dy/ds判断象限。排序不用说了吧。