① 已知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判斷象限。排序不用說了吧。