POJ 1696 Space Ant（凸包-卷包裹法）

Description
一只蚂蚁,只会向左转,现在给出平面上很多个点,求解一种走法,能使得蚂蚁能经过的点最多,每个顶点该蚂蚁只能经过一次,且所行走的路线不能发生交叉.
Input
第一行为用例组数t，每组用例第一行为点数n，之后n行每行三个整数pos，x和y表示该点的下标及横纵坐标
Output
对于每组用例，输出蚂蚁经过最多点时的路径
Sample Input
2
10
1 4 5
2 9 8
3 5 9
4 1 7
5 3 2
6 6 3
7 10 10
8 8 1
9 2 4
10 7 6
14
1 6 11
2 11 9
3 8 7
4 12 8
5 9 20
6 3 2
7 1 6
8 2 13
9 15 1
10 14 17
11 13 19
12 5 18
13 7 3
14 10 16
Sample Output
10 8 7 3 4 9 5 6 2 1 10
14 9 10 11 5 12 8 7 6 13 4 14 1 3 2
Solution
卷包裹法变形，每次走过一个点将其标记下次不考虑即可
Code

#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
struct node
{
    int x,y,pos;
};
node p[55],ans[55];
int now;
int cross(node p,node p1,node p2)//求极角 
{
    return ((p1.x-p.x)*(p2.y-p.y)-(p1.y-p.y)*(p2.x-p.x));
}
int dis(node p1,node p2)
{
    return (p2.x-p1.x)*(p2.x-p1.x)+(p2.y-p1.y)*(p2.y-p1.y);
}
int cmp(node p1,node p2)//极角排序 
{
    int temp=cross(p[now],p1,p2);
    if(temp>0)
        return true;
    else if(temp==0&&dis(p[now],p1)<dis(p[now],p2))
        return true;
    return false;
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            scanf("%d%d%d",&p[i].pos,&p[i].x,&p[i].y);
            if(p[i].y<p[0].y)
                swap(p[0],p[i]);
        }
        now=0;
        sort(p+1,p+n,cmp);
        int j=0;
        ans[j++]=p[now++];
        for(int i=2;i<n;i++)
        {
            sort(p+now,p+n,cmp);
            ans[j++]=p[now++];
        }
        ans[j++]=p[now++];
        printf("%d",j);
        for(int i=0;i<n;i++)
            printf(" %d",ans[i].pos);
        printf("\n");
    }
    return 0;
}