2020牛客暑假多校第三场 C Operation Love (计算几何/叉积确定直线位置)
Operation Love
题目链接:链接
题目大意:
给出爱丽丝的右手,由二十个点组成,已知她的左手和右手对称,然后给出二十个点,问这些点组成的手是左手还是右手。
思路:
计算长度为 6 和 9 这两个向量的叉积,如果相乘为正数,则为逆时针,为右手,反之是左手。
如图,将长度为6的向量平移之后,右手为逆时针,左手为顺时针。
左手:
ps:旋转不影响叉积符号正负。
叉积详解+例题:叉积
Code;
#include<iostream>
#include<cstdio>
#i
原创
2020-07-22 11:15:24 ·
153 阅读 ·
0 评论