BaekJoon 11758번 : CCW (python)

📝 BaekJoon 11758번 : CCW (G5 60.914%)

---

🔎 CCW 문제

---

📌 아이디어

CCW(Counter Colock Wise)알고리즘을 소개하는 문제로 기하의 외적 성질을 이용하는 문제이다.

---

💭 풀이

• 3개의 점 A,B,C가 있을 때 점 3개를 순서대로 이었을 때 나올 수 있는 경우의 수는 시계방향, 직선, 반시계 방향 3개가 된다. 이는 외적의 성질을 이용하여 판별할 수 있게 된다.
• 방향 벡터 AB와 BC를 보았을 때 AB x BC는 AB와 BC에 대한 외적이고 해당 값을 표현하면
  (x1y2 + x2y3 + x3y1) - (x2y1 + x3y2 + x1y3)으로 표현할 수 있고 해당 값이 음수일 경우 시계방향, 양수일 경우 반시계 방향, 외적 값이 0일 경우 직선으로 나누어지게 된다.

---

느낀점

• 기하의 외적 성질을 이용한 문제는 처음 접해서 바로 외적이 생각나지는 않았던 것 같다.
• CCW 알고리즘을 알고 있으면 비슷한 류의 문제는 응용해서 쉽게 풀 수 있을 것 같다.

---

💻 코드

import sys
input = sys.stdin.readline

num = []
a1, b1 = map(int,input().split())
a2, b2 = map(int,input().split())
a3, b3 = map(int,input().split())

axb = (a1*b2 + a2*b3 + a3*b1) - (a2*b1 + a3*b2 + a1*b3)

if axb == 0 :
    print(0)
elif axb > 0 :
    print(1)
else :
    print(-1)

---