2022年1月10日

计算线段交点-----向量法

摘要: 一、概述 题目来源于leetcode。 二、思路 先通过快速排斥试验判断以线段为对角线的矩形是否相交,不相交则无交点;再判断线段是否跨立;再判断是否共线,并计算交点;线段相交,根据三角形面积和定比分点公式计算交点坐标。 三、代码 /** * @param {number[]} start1 * @p 阅读全文

posted @ 2022-01-10 16:34 苹果园dog 阅读(565) 评论(0) 推荐(0) 编辑

导航