[BOJ] 선분 교차 3 baekjoon 20149 CCW

Brute-Force / BFS 선분 교차 3 https://www.acmicpc.net/problem/20149 20149번: 선분 교차 3 문제 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 가 교차... www.acmicpc.net 문제 : 2차원 좌표 평면 위의 두 선분 L1, L2가 주어졌을 때, 두 선분이 교차하는지 아닌지 구해보자. 한 선분의 끝 점이 다른 선분이나 끝 점 위에 있는 것도 교차하는 것이...

원문링크 : [BOJ] 선분 교차 3 baekjoon 20149 CCW