[BOJ 17387] 선분 교차 2
View as PDF
Submit solution
Points:
3
Time limit:
0.25s
Memory limit:
512M
Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
2차원 좌표 평면 위의 두 선분 L1, L2가 주어졌을 때, 두 선분이 교차하는지 아닌지 구해보자. 한 선분의 끝 점이 다른 선분이나 끝 점 위에 있는 것도 교차하는 것이다.</p>
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 1 5 5
1 5 5 1예제 출력 1
1예제 입력 2
1 1 5 5
6 10 10 6예제 출력 2
0예제 입력 3
1 1 5 5
5 5 1 1예제 출력 3
1예제 입력 4
1 1 5 5
3 3 5 5예제 출력 4
1예제 입력 5
1 1 5 5
3 3 1 3예제 출력 5
1예제 입력 6
1 1 5 5
5 5 9 9예제 출력 6
1예제 입력 7
1 1 5 5
6 6 9 9예제 출력 7
0예제 입력 8
1 1 5 5
5 5 1 5예제 출력 8
1예제 입력 9
1 1 5 5
6 6 1 5예제 출력 9
0
Comments