![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
计算几何
Fiveneves
这个作者很懒,什么都没留下…
展开
-
2020牛客暑期多校训练营(第四场)F.Finding the Order
F.Finding the Order 题目链接-F.Finding the Order 题目大意 有两条平行的线ABABAB和CDCDCD,给出ACACAC,ADADAD, BCBCBC, BDBDBD 的长度,分别为a,b,c,da, b, c, da,b,c,d。问是AB//CDAB//CDAB//CD,还是AB//DCAB//DCAB//DC 解题思路 如上图左侧图形,我们根据三角形两边之和大于第三边可得:OA+OC>AC,OB+OD>BDOA+OC>AC,OB+OD>原创 2020-07-26 03:07:38 · 167 阅读 · 0 评论 -
2020牛客暑期多校训练营(第三场)C.Operation Love
C.Operation Love 题目链接-C.Operation Love 题目大意 上图给出爱丽丝的右手,由二十个点组成,已知她的左手和右手对称,现给出二十个点,给你判断这些点组成的手是左手还是右手 解题思路 叉积叉积叉积 我们知道可以利用叉积判断点和线的关系,逆正顺负 所以可以计算长度为666和999这两个向量的叉积,如果相乘为正数,则为逆时针,为右手,反之是左手 或者计算长度为888和999这两个向量的叉积,如果相乘为负数,则为逆时针,为右手,反之是左手 具体操作见代码 附上代码 #pragm原创 2020-07-24 17:52:34 · 152 阅读 · 0 评论