Baekjoon 17386. 선분 교차 1 / Python
알고리즘 설명문제 설명2-D 좌표평면 위에 두 선분이 교차하는지를 확인하는 문제코드 설명CCW 알고리즘을 이용하여 두 선분의 교차여부를 확인한다CCW 알고리즘세 점이 주어졌을 때, 점 A에서 B를 바라 보는 방향을 기준으로 점 C가 시계방향에 있는지, 반시계방향에 있는지를 확인하는 알고리즘CCW(A, B, C) = (Bx - Ax) * (Cy - Ay) - (By - Ay) * (Cx - Ax)CCW함수의 값이양수이면 반시계방향음수이면 시계방향0이면 일직선 상에 있음을 나타냄두 선분의 교차여부 확인두 선분 L1(A1, A2), L2(B1, B2)가 있을 때두 선분이 일직선 상에 있어서 겹치는 경우CCW(A1, A2, B1) * CCW(A1, A2, B2) import sysinput = sys.stdin..