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

名詞釋義：

在平面內取乙個定點o，叫極點，引一條射線ox，叫做極軸，再選定乙個長度單位和角度的正方向（通常取逆時針方向）。對於平面內任何一點m，用ρ表示線段om的長度（有時也用r表示），θ表示從ox到om的角度，ρ叫做點m的極徑，θ叫做點m的極角，有序數對 (ρ,θ)就叫點m的極座標

極角排序有很多種方法而我認為只要會叉積乙個就夠了之前長用atan2來寫極角排序但是有些題目對數字精確性要高很多，所以用atan2會造成精度的損失，所以還是建議使用叉積的那種辦法，畢竟在之後的凸包問題中你還會遇到使用叉積的時候。

所有方法的前提：

定義結構體：

typedef struct p
p;

1.利用atan2（）函式按極角從小到大排序

bool cmp1(p a,p b)//在這裡一定要注意 atan2函式y寫在逗號前 返回的極角範圍為-π～π 
bool cmp2(p a,p b)

3.利用complex類按極角從大到小排序：（這種方法我也沒用過也不太懂）

bool c***(p a,p b)

bool cmp4(p a,p b)//先按象限大小排序再按極角大小排序

{ if(q(a)==q(b))

return cmp1(a,b);

else

q(a)本文純粹個人筆記未經過自己乙個乙個套題驗證如有錯誤還望各位dalao指正包涵。