线线关系 问题描述 线线关系处理平面上两条直线/线段之间的基本关系,包括相交判断、交点计算等。常用于几何判定和相交问题。 基本操作 算法思想 使用向量表示直线方向 基于叉积判断相交 适用于相交和平行判断 时间复杂度 代码实现 c++ java python class Solution { public: // 判断两线段相交 bool segmentIntersect(const Line& l1, const Line& l2) { Point a = l1.p1, b = l1.p2, c = l2.p1, d = l...