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

先介绍几种极角排序:

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

2.利用complex的内建函数。

复制代码

复制代码

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

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

复制代码

复制代码

好了,差不多了。

作者: CrazyKK

ex-ACMer@hust,researcher@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz