计算几何
REXWind_W
这个作者很懒,什么都没留下…
展开
-
HDOJ 6798 Triangle Collision(杭电多校2020第三场1008)(二分)题解
http://acm.hdu.edu.cn/showproblem.php?pid=6798 思路: 画出等边三角形相接的网格。 这条直线和网格的交点即在三角形中的每一次碰撞。从(x,y)出发的朝(vx,vy)方向的射线与网格交k次之后得到的长度即碰撞k次经过的总长。 转化为射线与网格相交的问题。 二分查找需要的结果t。每次将整个三角形、点、速度方向一起绕三角形中心旋转0度,120度,240度,每次旋转的时候只计算和底边(即网格中与x轴平行的边)加起来就是射线和网格的所有交点数量。看大于k还是小于k。 代原创 2020-07-29 15:24:34 · 297 阅读 · 0 评论 -
2020牛客暑期多校训练营(第三场)C.Operation Love(计算几何) 题解
题意: 按顺时针或逆时针的顺序给出这样一只手上所有的点坐标 给出的图形在大小长度上都是一样的,只是可能经过了旋转。 要求判断是左手还是右手 思路: 找到最长的一条边a(长度为9)然后再找到一条长度为8的边b,两个向量做叉乘,如果bxa>0则为右手,否则为左手。 代码: #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<vector&原创 2020-07-19 15:52:35 · 177 阅读 · 0 评论