poj-1696-Space Ant-极角排序

就是求点逆时针旋转的次序。

第一次选取最左下角的点。然后每次选取一个极角最小的点。

#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 200000
#define eps 0.00001
#define zero(x) ((fabs(x)0;
    return dis(ds,a)=0)return 1;
    return 0;
}
int main()
{
    int T,i,ip,n;
    scanf("%d",&T);
    while(T--)
    {
        pp.x=INF;
        pp.y=INF;
        scanf("%d",&n);
        for(i=0; i>p[i].index>>p[i].x>>p[i].y;
            if(pp.y>p[i].y||(pp.y==p[i].y&&pp.x>p[i].x))
            {
                ip=i;
                pp.x=p[i].x;
                pp.y=p[i].y;
            }
        }
        cout<