[알고리즘] CCW알고리즘

• CCW알고리즘이란?

• CCW(Counter Clock Wise)알고리즘은 2차원 평면에 존재하는 3개의 점 A, B, C가 있을 때 점 3개를 이은 직선의 방향을 알고자 할 때 유용한 기하학 알고리즘이다.
• 나올 수 있는 경우의 수는 3가지이며 시계, 반시계, 일직선 방향이 있다. 외적의 결과가 음수이면 시계 방향, 양수이면 반시계 방향, 0이면 일직선 방향이다.

import sys
input = sys.stdin.readline

x1, y1 = map(int, input().strip().split())
x2, y2 = map(int, input().strip().split())
x3, y3 = map(int, input().strip().split())

result = (x1 * y2 + x2 * y3 + x3 * y1) - (x2 * y1 + x3 * y2 + x1 * y3)
if result > 0:
    print(1)
elif result == 0:
    print(0)
else:
    print(-1)