2020牛客暑期多校训练营（第三场） C Operation Love
Operation Love
https://ac.nowcoder.com/acm/contest/5668/C
题目大意
爱丽丝右手掌的形状如下：
按顺时针或逆时针顺序给出手掌每个端点的平面坐标，输出每个手印是左手还是右手。形状可以旋转和平移，但是不会被放大或缩小。爱丽丝的左手掌形状与她的右手掌对称。
解题思路
由于各边的长度不会被放大或者缩小，长度都固定，所以可以通过边长来进行判断。
可以发现，手掌下方的这一条边是最长的，而这条边到大拇指的距离为6，到小拇指的距离为8。
所以只要找出这条唯一长9的边，然后找之前与之后边的长度即可。
但是由于输入方向不一定，所以要考虑用平面几何的向量来判断，找出手掌的方向。
在这种情况下，找到长为9的边（向量A）后，直接看下一条边是不是6或8，接着判断叉积的结果正负就彳亍了。
但是由于输入方向不一定，所以要考虑用平面几何的向量来判断，找出手掌的方向。
在这种情况下，找到长为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;
} 2020牛客暑期多校训练营 文章被收录于专栏
只是题解，可参考，可学习，可点赞:)
美团一面2243人在聊
