선분 교차 2

https://www.acmicpc.net/problem/17387

---

풀이

CCW 알고리즘을 이용하는 문제이다.
네 점이 주어지는데 A,B,C(C1) / A,B,D(C2) / C,D,A(C3) / C,D,B(C4)에 대한 CCW를 구하여 조건 분기를 설정한다.
선분이 교차하기 위해서는 C1, C2의 방향이 다르고 C3, C4의 방향이 달라야 한다.
C1,C2 / C3,C4의 방향이 하나라도 같으면 교차하지 않는 것이다.
또한 일직선상의 있는 경우 한 선분 사이에 다른 선분의 점이 있으면 된다.
이런 조건 분기를 생각하면서 구현한다.