程序员面试金典 - 面试题 16.03. 交点（数学）

1. 题目 给定两条线段（表示为起点start = {X1, Y1}和终点end = {X2, Y2}），若是它们有交点，请计算其交点，没有交点则返回空值。web 要求浮点型偏差不超过10^-6。如有多个交点（线段重叠）则返回 X 值最小的点，X 坐标相同则返回 Y 值最小的点。网络 示例 1： 输入： line1 = {0, 0}, {1, 0} line2 = {1, 1}, {0, -1}

>>阅读原文<<