BOJ 17387 - Offline

문제

2차원 좌표 평면 위의 두 선분 L₁, L₂가 주어졌을 때, 두 선분이 교차하는지 아닌지 구해보자. 한 선분의 끝 점이 다른 선분이나 끝 점 위에 있는 것도 교차하는 것이다.

L₁의 양 끝 점은 (x₁, y₁), (x₂, y₂), L₂의 양 끝 점은 (x₃, y₃), (x₄, y₄)이다.

첫째 줄에 L₁의 양 끝 점 x₁, y₁, x₂, y₂가, 둘째 줄에 L₂의 양 끝 점 x₃, y₃, x₄, y₄가 주어진다.

L₁과 L₂가 교차하면 1, 아니면 0을 출력한다.

1 1 5 5
1 5 5 1

1 1 5 5
6 10 10 6

1 1 5 5
5 5 1 1

1 1 5 5
3 3 5 5

1 1 5 5
3 3 1 3

1 1 5 5
5 5 9 9

1 1 5 5
6 6 9 9

1 1 5 5
5 5 1 5

1 1 5 5
6 6 1 5