선분 교차 1

면접 대비

시간 제한0.25초메모리 제한512 MB

요약

두 선분의 정수 끝점이 주어질 때, 세 점이 한 직선 위에 있지 않다는 조건에서 두 선분이 교차하는지 방향 판정으로 확인한다.

문제

2차원 좌표 평면 위의 두 선분 $L_1$ , $L_2$ 가 주어졌을 때, 두 선분이 교차하는지 아닌지 구해보자.

$L_1$ 의 양 끝 점은 $(x_1, y_1)$ , $(x_2, y_2)$ 이고, $L_2$ 의 양 끝 점은 $(x_3, y_3)$ , $(x_4, y_4)$ 이다.

첫째 줄에 $L_1$ 의 양 끝 점 $x_1, y_1, x_2, y_2$ 가, 둘째 줄에 $L_2$ 의 양 끝 점 $x_3, y_3, x_4, y_4$ 가 주어진다. 세 점이 일직선 위에 있는 경우는 없다.

$L_1$ 과 $L_2$ 가 교차하면 1, 아니면 0을 출력한다.