极角排序（主要用于凸包问题）

名词释义：web 在平面内取一个定点O，叫极点，引一条射线Ox，叫作极轴，再选定一个长度单位和角度的正方向（一般取逆时针方向）。对于平面内任何一点M，用ρ表示线段OM的长度（有时也用r表示），θ表示从Ox到OM的角度，ρ叫作点M的极径，θ叫作点M的极角，有序数对 (ρ,θ)就叫点M的极坐标 极角排序有不少种方法而我认为只要会叉积一个就够了 以前长用atan2来写极角排序可是有些题目对数字精确性要高

>>阅读原文<<