기하문제를 너무 안푼것 같아서 풀려고 하는데,기하문제풀이를 할때 빈번하게 나오는 ccw와 선분교차 판정에 대해 정리를 한번 하고 가고자 한다. 일단 선분교차판정은 A점(x1, y1)과 B점(x2, y2)이 이어져 있는 AB선분이 있고, C점(x3, y3)과 D점(x4, y4)이 이어져 있는 CD선분이 있다고 할때 두 선분이 교차하는지 교차하지 않는 따지는 작업이라 생각하면 된다. 이때에 두 선분이 교차하는 경우의 수는 크게는 2가지가 있다. 먼저, 아래와 같은 두 선분이 일찍선상에 놓이는 형태로 겹치는 경우 다음으로, 아래와 같은 두 선분이 서로다른 방향잡고 있는 크로스형태. 일단, 첫번째 경우에는 겹치는 경우인데, 위 선분을 X축으로 눕히든 Y축으로 눕히든 눕혀보면 AB선분 중 가장 긴 값보다 C..