Skip to content

Files

Latest commit

 

History

History

16.03.Intersection

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Sep 10, 2022
Sep 10, 2022

English Version

题目描述

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

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

示例 1:

输入:
line1 = {0, 0}, {1, 0}
line2 = {1, 1}, {0, -1}
输出: {0.5, 0}

示例 2:

输入:
line1 = {0, 0}, {3, 3}
line2 = {1, 1}, {2, 2}
输出: {1, 1}

示例 3:

输入:
line1 = {0, 0}, {1, 1}
line2 = {1, 0}, {2, 1}
输出: {},两条线段没有交点

提示:

  • 坐标绝对值不会超过2^7
  • 输入的坐标均是有效的二维坐标

解法

Python3

Java

...