2020牛客暑期多校训练营(第三场)C.Operation Love(计算几何) 题解

题意: 按顺时针或逆时针的顺序给出这样一只手上全部的点坐标 给出的图形在大小长度上都是同样的,只是可能通过了旋转。 要求判断是左手仍是右手 思路: 找到最长的一条边a(长度为9)而后再找到一条长度为8的边b,两个向量作叉乘,若是bxa>0则为右手,不然为左手。 代码:ios #include<iostream> #include<cstring> #include<cstdio> #include
相关文章
相关标签/搜索