极角排序

在求凸包的问题中，遇到一个小问题——极角排序
就是给定一个点u，然后再给一个点集，要求根据线段au的极角进行排序。

假设一个点用结构体表示，有x和y两个结构体变量分别表示点的横坐标和纵坐标。排序重写cmp如下：

int cmp2(const Node &a, const Node &b)
{
    return atan2(1.0*(a.y-u.y), 1.0*(a.x-u.x)) < atan2(1.0*(b.y-u.y), 1.0*(b.x-u.x));
}

这里涉及到了atan2函数。
我第一次看到这个的时候不知道是啥，因为我只知道atan()函数。

atan2 返回的是方位角，也可以理解为计算复数 x+yi 的辐角。范围是(-π,π)。
atan返回数字的反正切值。范围是(-π/2, π/2)。

---

atan与atan2用法对比代码如下：

#include<cstdio>
#include<cmath>
using namespace std;
const double PI = 3.1415926;

int main()
{
    int a, b;
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        printf("atan = %.0f°\n",atan(1.0*b/a)*180/PI);
        printf("atan2 = %.0f°\n",atan2(1.0*b, 1.0*a)*180/PI);
    }
    return 0;
}

运行图：

从上面的运行图我们就可以直观看到atan与atan2的差别了，所以atan2可以说计算极角比atan更加精确。