極角排序（主要用於凸包問題）

名詞釋義：web 在平面內取一個定點O，叫極點，引一條射線Ox，叫作極軸，再選定一個長度單位和角度的正方向（一般取逆時針方向）。對於平面內任何一點M，用ρ表示線段OM的長度（有時也用r表示），θ表示從Ox到OM的角度，ρ叫作點M的極徑，θ叫作點M的極角，有序數對 (ρ,θ)就叫點M的極座標 極角排序有不少種方法而我認爲只要會叉積一個就夠了 以前長用atan2來寫極角排序可是有些題目對數字精確性要高

>>阅读原文<<