레이팅 미적용설명
두 선분이 주어진다. 첫 번째는 \(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을 출력한다.
예제 1
입력
0 0 4 4 0 4 4 0
출력
1
예제 2
입력
0 0 1 1 2 2 3 3
출력
0
예제 3
입력
0 0 2 2 2 2 3 0
출력
1
문제 정보
riseoj 작성
출처 RiseOJ Basics
태그