极角排序的几种常见的方式

2015年11月8日 0 作者 CrazyKK

20190211update:工作的时候看同事ocr的代码,发现有一段就是极角排序orz…所以说算法还是有用的…

先介绍几种极角排序:

1.利用叉积的正负来作cmp.(即是按逆时针排序).此题就是用这种方法

 

2.利用complex的内建函数。

 

复制代码

3.利用arctan计算极角大小。(范围『-180,180』)

 

4.利用象限加上极角,叉积。