https://www.acmicpc.net/problem/17387 17387번: 선분 교차 2 첫째 줄에 L1의 양 끝 점 x1, y1, x2, y2가, 둘째 줄에 L2의 양 끝 점 x3, y3, x4, y4가 주어진다. www.acmicpc.net 문제 설명 선분 L1, L2가 주어졌을 때, 두 선분이 교차하는지 구하는 문제이다. 이 때, 두 선분이 겹쳐도 교차하는 것이라고 생각한다. 문제에 대한 아이디어 이 문제를 풀기위해서는 CCW라는 알고리즘을 알고 있어야 한다. CCW는 평면상의 3개의 점과 관련된 점들의 위치 관계를 판단하는 알고리즘이다. 3개의 점을 A(X1, Y1) B(X2, Y2) C(X3, Y3) 라고 하자. CCW = (X1Y2 + X2Y3 + X3Y1) - (X2Y1 + X3Y2 ..
