The intersection of two segments
Easy
Execution time limit is 1 second
Runtime memory usage limit is 64 megabytes
Determine whether two line segments intersect.
Onput
Eight numbers - the coordinates of the ends of two segments. All input data are integers not exceeding modulo 10000.
Output
One line of "YES", if the segments intersect, and "NO" otherwise.
Examples
Input #1
Answer #1
Submissions 3K
Acceptance rate 11%