111qqz的小窝

老年咸鱼冲锋!

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

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

先介绍几种极角排序:

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

 

2.利用complex的内建函数。

 

复制代码

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

 

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

 

说点什么

您将是第一位评论人!

提醒
wpDiscuz