Question

16.03. Intersection

中文文档

Description

Given two straight line segments (represented as a start point and an end point), compute the point of intersection, if any. If there's no intersection, return an empty array.

The absolute error should not exceed 10^-6. If there are more than one intersections, return the one with smallest X axis value. If there are more than one intersections that have same X axis value, return the one with smallest Y axis value.

Example 1:

Input: 

line1 = {0, 0}, {1, 0}

line2 = {1, 1}, {0, -1}

Output:  {0.5, 0}

Example 2:

Input: 

line1 = {0, 0}, {3, 3}

line2 = {1, 1}, {2, 2}

Output:  {1, 1}

Example 3:

Input: 

line1 = {0, 0}, {1, 1}

line2 = {1, 0}, {2, 1}

Output:  {} (no intersection)

Note:

• The absolute value of coordinate value will not exceed 2^7.
• All coordinates are valid 2D coordinates.

Solutions