[python] 백준 11758 CCW

https://www.acmicpc.net/problem/11758

11758번: CCW

 

문제 해결

• CCW(Counter-Clockwise)를 알면 쉬운 문제.
• 외적과 관련되어있는데 외적에서 절대값을 없앤 $(X_{1}Y_{2}+X_{2}Y_{3}+X_{3}Y_{1})-(X_{2}Y_{1}+X_{3}Y_{2}+X_{1}Y_{3})$의 부호에 따라 벡터가 움직이는 방향이 다르다는 것이다.
  •  $(X_{1}Y_{2}+X_{2}Y_{3}+X_{3}Y_{1})-(X_{2}Y_{1}+X_{3}Y_{2}+X_{1}Y_{3})$ > 0 : 반시계 방향
  •  $(X_{1}Y_{2}+X_{2}Y_{3}+X_{3}Y_{1})-(X_{2}Y_{1}+X_{3}Y_{2}+X_{1}Y_{3})$ = 0 : 일직선
  •  $(X_{1}Y_{2}+X_{2}Y_{3}+X_{3}Y_{1})-(X_{2}Y_{1}+X_{3}Y_{2}+X_{1}Y_{3})$ < 0 : 시계 방향

 

CODE

P = []
for _ in range(3):
    a, b = map(int, input().split())
    P.append((a,b))
answer = 0
for i in range(3):
    answer += P[i][0]*P[(i+1)%3][1]
    answer -= P[(i+1)%3][0]*P[i][1]
if answer>0:
    print(1)
elif answer == 0:
    print(0)
else:
    print(-1)