大意：有一仅仅蚂蚁，每次都仅仅向当前方向的左边走，问蚂蚁走遍全部的点的顺序输出。開始的点是纵坐标最小的那个点，開始的方向是開始点的x轴正方向。
思路：从開始点開始，每次找剩下的点中与当前方向所形成的夹角最小的点，为下一个要走的点（好像就是犄角排序，我不是非常会），夹角就是用点积除以两个向量的距离，求一下acos值。
之前一直用叉积做，做了好久例子都没过，发现用错了。。。 题目挺好的，有助于理解点积与叉积
struct Point{
double x, y;
int id;
} P[55], Min;
double dmult(Point p1, Point p2, Point p)
{
return (p1.x-p.x)*(p2.x-p.x)+(p1.y-p.y)*(p2.y-p.y);
}
double Distance(Point a, Point b)
{
return sqrt((b.x-a.x)*(b.x-a.x)+(b.y-a.y)*(b.y-a.y));
}
int T;
int n;
bool vis[55];
void Solve()
{
scanf("%d", &T);
while(T--)
{
memset(vis, true, sizeof(vis));
scanf("%d", &n);
Min = (Point){INF, INF, INF};
for(int i = 1; i <= n; ++i)
{
scanf("%d%lf%lf", &P[i].id, &P[i].x, &P[i].y);
if(P[i].y < Min.y)
{
Min = P[i];
}
}
vis[Min.id] = false;
Point Q = (Point){0, Min.y};
Point H = Min;
printf("%d %d ", n, Min.id);
for(int i = 2; i <= n; ++i)
{
double Min_a = INF;
for(int j = 1; j <= n; ++j)
{
if(vis[P[j].id] == false) continue;
Point t;
t.x = P[j].x-(H.x-Q.x);
t.y = P[j].y-(H.y-Q.y);
double x = dmult(t, H, Q);
double a = acos(x/Distance(Q, H)/Distance(Q, t));
if(a < Min_a)
{
Min_a = a;
Min = P[j];
}
}
vis[Min.id] = false;
Q = H;
H = Min;
printf("%d", Min.id);
printf("%s", i==n?"\n":" ");
}
}
}