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.
Examples
a = [0,0; 1,1]; b = [0,1; 1,0]; tf = true
a = [0,0; 1,0]; b = [0,1; 1,1]; tf = false
What about
a = [0,0; 2,2]; b = [1,1; 3,3];
?
Hi Celestino. I added a little bit more clarifying text to the problem statement. That's an interesting test case, but not one I will use for this problem. You could make your own extension to this problem, though!
I like the conceptual clarity of this one.
For
a = [0,0; 2,2]; b = [1,1; 3,3];
a = [0,0; 2,2]; b = [2,2; 3,3];
1313 Solvers
Least common multiple of many numbers
159 Solvers
614 Solvers
What is the distance from point P(x,y) to the line Ax + By + C = 0?
209 Solvers
198 Solvers