题目大意

爱丽丝右手掌的形状如下：


按顺时针或逆时针顺序给出手掌每个端点的平面坐标，输出每个手印是左手还是右手。形状可以旋转和平移，但是不会被放大或缩小。爱丽丝的左手掌形状与她的右手掌对称。

解题思路

由于各边的长度不会被放大或者缩小，长度都固定，所以可以通过边长来进行判断。

可以发现，手掌下方的这一条边是最长的，而这条边到大拇指的距离为6，到小拇指的距离为8。
所以只要找出这条唯一长9的边，然后找之前与之后边的长度即可。
但是由于输入方向不一定，所以要考虑用平面几何的向量来判断，找出手掌的方向。
在这种情况下，找到长为9的边（向量A）后，直接看下一条边是不是6或8，接着判断叉积的结果正负就彳亍了。

AC代码 

#include<bits/stdc++.h>
using namespace std;
struct po
{
	double x,y;
} a[30];
double dis(po x,po y) //边长
{
	return sqrt((x.x-y.x)*(x.x-y.x)+(x.y-y.y)*(x.y-y.y));
}
double cj(po x,po y,po z) //叉积
{
	return (y.x-x.x)*(z.y-x.y)-(y.y-x.y)*(z.x-y.x);
}
int main()
{
	int t,i;
	bool flag;
	const double e=1e-5;
	scanf("%d",&t);
	while(t--)
	{
		flag=0;
		for(i=0;i<20;i++)
			scanf("%lf%lf",&a[i].x,&a[i].y);
		for(i=0;i<20;i++)
			if(fabs(dis(a[i],a[(i+1)%20])-9)<e)
			{
				po x=a[i],y=a[(i+1)%20],z=a[(i+2)%20];
				if(cj(x,y,z)>0 && fabs(dis(y,z)-6)<e || cj(x,y,z)<0 && fabs(dis(y,z)-8)<e) flag=1;
				break;
			}
				
		if(flag) printf("left\n");
		else printf("right\n");
	}
    return 0;
}