[BOJ] 백준 17386 선분 교차 1 (Swift)
문제 https://www.acmicpc.net/problem/17386 17386번: 선분 교차 1 첫째 줄에 L1의 양 끝 점 x1, y1, x2, y2가, 둘째 줄에 L2의 양 끝 점 x3, y3, x4, y4가 주어진다. 세 점이 일직선 위에 있는 경우는 없다. www.acmicpc.net 풀이 CCW를 사용해 풀이할 수 있습니다. CCW를 사용해 반시계방향이면 1, 시계방향이면 -1, 직선일 때 0을 리턴하도록 하였습니다. 다음과 같이 1, 2, 3, 4 라는 점이 있을 때 123 의 방향과 124의 방향은 반대입니다. 따라서 두 선분은 교차하고 있다고 할 수 있습니다. 하지만 다음과 같은 상황에서는 123과 124의 방향이 반대인데 교차하지 않고 있습니다. 34 선분에 대해서 1과 2에 대한 ..
