skill:极角排序

(没图,请发挥想象空间)

想象一个坐标轴,把X轴正方向绕原点逆时针旋转,

某一时刻旋转得到向量A,则转过的角度就时A的极角

按极角排序,即选定一个点作坐标轴,将一堆向量按极角从小到大排序

至于极角大小比较可以用叉积的知识

总之看起来就像绕原点转一圈　

如上