Problem 1720. Do the line-segments intersect?
You are given two line segments. Do they cross?
Consider one segment as (x1,y1) to (x2,y2), the other segment as (x3,y3) to (x4,y4). You are given a = [x1 y1; x2 y2]; b = [x3 y3; x4 y4]. Return tf=true if a and b intersect or tf=false if a and b do not touch.
When lines do intersect they will do so cleanly at exactly one non-endpoint. That is, they will not nest, overlap, or "kiss" at the endpoints.
Solution CommentsShow comments
Problem Recent Solvers67