srfun的博客

原创 两条线段的交点 交点

两条线段的交点解题思路下面分别讨论三种情况四点组成四边形四点组成三角形四点共线代码 题目: 面试题 16.03. 交点 解题思路 思路： 两条直线相交：叉乘,向量叉乘 符号为逆时针旋转共线为正，顺时针旋转为负。值为向量组成的三角形面积的2倍。 点 (X, Y)在线段上 (X1,Y1) (X2,Y2): X>=min(X1,X2)&&X<=max(X1,X2)&a...