Skip to content

Latest commit

 

History

History

16-03-intersection-lcci

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

面试题 16.03. 交点

给定两条线段(表示为起点start = {X1, Y1}和终点end = {X2, Y2}),如果它们有交点,请计算其交点,没有交点则返回空值。

要求浮点型误差不超过10^-6。若有多个交点(线段重叠)则返回 X 值最小的点,X 坐标相同则返回 Y 值最小的点。

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/intersection-lcci 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。