计算几何
计算几何
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 · 192 阅读 · 0 评论 -
2020牛客暑期多校训练营(第三场)C.Operation Love
C.Operation Love题目链接-C.Operation Love题目大意上图给出爱丽丝的右手,由二十个点组成,已知她的左手和右手对称,现给出二十个点,给你判断这些点组成的手是左手还是右手解题思路叉积叉积叉积我们知道可以利用叉积判断点和线的关系,逆正顺负所以可以计算长度为666和999这两个向量的叉积,如果相乘为正数,则为逆时针,为右手,反之是左手或者计算长度为888和999这两个向量的叉积,如果相乘为负数,则为逆时针,为右手,反之是左手具体操作见代码附上代码#pragm原创 2020-07-24 17:52:34 · 167 阅读 · 0 评论