程序員面試金典 - 面試題 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}

>>阅读原文<<