What is exactly the definition of "Straddle"?
Can you please explain what do they mean exactly or a sketch? A segment P1P2 Straddles a line if point P1 lies on the one side of the line and point P2 lies on the other side. A boundary case of P1 or P2 lies directly on the line. (Taken from Introduction to algorithms 3rd)
After a couple of answers: