计算几何
一些OJ上的几何题
Shanhj
无
展开
-
判断两直线是否相交以及求交点模板 以ICPC2021昆明I题为例
判断直线平行 求交点板子原创 2022-03-27 14:58:13 · 428 阅读 · 0 评论 -
向量叉积的应用(求多边形面积、凸包问题)
叉积概念两个向量a(x1,y1),b(x2,y2),叉积:a×b=x1y2-x2y1叉积的应用:判断向量位置关系可以用这个性质对点进行角度排序引伸:判断两条线段是否相交:特殊情况求多边形面积三角形面积:S△(A,B,C)=(AB×AC)/2多边形面积:先将点按照角度进行排序,然后在平面内任选一点O,依次连接多边形两点进行叉积并求和,最后取绝对值(凹多边形和凸多边形均适用,因为叉积有正负之分,相加的时候可以把多算的面积抵消)凸包问题问题描述: 在平面上给定一些点,求出能围住原创 2021-09-24 15:26:24 · 1101 阅读 · 0 评论 -
涉及三角形的运算
1.已知三点的坐标求围成的三角形面积设三点为(x1,y1)(x2,y2)(x3,y3)则三角形面积S=x1y2-x1y3+x2y3-x2y1+x3y1-x2y2原创 2021-09-06 15:11:44 · 167 阅读 · 0 评论