Coding Test/geometry

[11758] CCW (선분 방향)

11758번: CCW 첫째 줄에 P1의 (x1, y1), 둘째 줄에 P2의 (x2, y2), 셋째 줄에 P3의 (x3, y3)가 주어진다. (-10,000 ≤ x1, y1, x2, y2, x3, y3 ≤ 10,000) 모든 좌표는 정수이다. P1, P2, P3의 좌표는 서로 다르다. www.acmicpc.net 분석 CCW(Counter Clock Wise) 알고리즘 CCW(Counter Clock Wise) 평면상의 3개의 점과 관련된 점들의 위치 관계를 판단하는 알고리즘 공식 CCW = (𝑿₁𝒀₂ + 𝑿₂𝒀₃ + 𝑿₃𝒀₁) - (𝑿₂𝒀₁ + 𝑿₃𝒀₂ + 𝑿₁𝒀₃) 방향 CCW 결과 0 : karla.tistory.com 풀이 """ 2차원 좌표 평면 위에 있는 점 3개 P1, P2, P3가 주어진다...

CCW(Counter Clock Wise) 알고리즘

CCW(Counter Clock Wise) 평면상의 3개의 점과 관련된 점들의 위치 관계를 판단하는 알고리즘 공식 CCW = (𝑿₁𝒀₂ + 𝑿₂𝒀₃ + 𝑿₃𝒀₁) - (𝑿₂𝒀₁ + 𝑿₃𝒀₂ + 𝑿₁𝒀₃) 방향 CCW 결과 0 : 반시계방향 삼각형의 넓이 |CCW 결괏값| /2 : 세 점으로 이뤄진 삼각형 넓이