두 선분이 주어진다. 첫 번째는 \(P_1\)과 \(P_2\)를, 두 번째는 \(P_3\)과 \(P_4\)를 잇는다. 두 선분이 적어도 한 점을 공유하는지 판별하시오. 끝점에서 닿거나 일부 구간이 겹치는 경우도 교차로 본다. 교차하면 1, 아니면 0을 출력하시오.

한 줄에 여덟 정수 \(x_1\ y_1\ x_2\ y_2\ x_3\ y_3\ x_4\ y_4\)가 주어진다 (\(-10^5 \le x_i, y_i \le 10^5\)). 선분이 한 점으로 퇴화할 수도 있다.

두 선분이 교차하면 1, 아니면 0을 출력한다.

riseoj 작성

출처 RiseOJ Basics