백준 17387번

1 · · Jan. 5, 2024, 11:45 p.m.
백준 17387번 오늘 풀어본 문제는 백준의 17387번 문제1이다. 문제 풀이에 사용한 언어는 C++ 이다. solved.ac 기준 CLASS 문제 정보 이 문제의 내용과 조건은 다음과 같다. 문제 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)$ 이다. 입력 첫째 줄에 L1의 양 끝 점 x_1, y_1, x_2, y_2가, 둘째 줄에 L2의 양 끝 점 x_3, y_3, x_4, y_4가 주어진다. 출력 L1과 L2가 교차하면 1, 아니면 0을 출력한다. 제한 $-1,000,000 ≤ x_1, y_1, x_2, y_2, x_3, y_3, x_4, y_4 ≤ 1,000,000$ $x_1$, $y...