시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
0.25 초 (추가 시간 없음) | 512 MB | 19311 | 5215 | 3771 | 25.504% |
2차원 좌표 평면 위의 두 선분 L1, L2가 주어졌을 때, 두 선분이 교차하는지 아닌지 구해보자. 한 선분의 끝 점이 다른 선분이나 끝 점 위에 있는 것도 교차하는 것이다.
L1의 양 끝 점은 (x1, y1), (x2, y2), L2의 양 끝 점은 (x3, y3), (x4, y4)이다.
첫째 줄에 L1의 양 끝 점 x1, y1, x2, y2가, 둘째 줄에 L2의 양 끝 점 x3, y3, x4, y4가 주어진다.
L1과 L2가 교차하면 1, 아니면 0을 출력한다.
1 1 5 5 1 5 5 1
1
1 1 5 5 6 10 10 6
0
1 1 5 5 5 5 1 1
1
1 1 5 5 3 3 5 5
1
1 1 5 5 3 3 1 3
1
1 1 5 5 5 5 9 9
1
1 1 5 5 6 6 9 9
0
1 1 5 5 5 5 1 5
1
1 1 5 5 6 6 1 5
0