[백준] 11758번 : CCW

안녕하세요 aim_higher 입니다.
백준 11758번 : CCW 코드리뷰입니다.

---

Baekjoon Online Judge 11758번: CCW
https://www.acmicpc.net/problem/11758

• Geometry(기하학)

2차원 좌표 평면 위에 있는 3개의 점
P1(x1, y1), P2(x2, y2), P3(x3, y3)을 순서대로 이은 선분이
어떤 방향(반시계 방향, 시계 방향, 일직선)을 이루고 있는지 판별하는 문제입니다.

입력값에 대한 추가적인 명시사항은 이렇습니다.

• P1 -> P2 -> P3 순서대로 이음
• P1, P2, P3의 좌표는 서로 다름

입력값은 정렬되지 않은 채로 오지만 상관없습니다.

P1, P2, P3 세 점을 쉽게 A, B, C로 부르겠습니다.
점 A, B, C 순서쌍 간의 x값과 y값의 대소관계 케이스를
잘 나눠주면 풀릴 것 같습니다.

---

알고리즘은 다음과 같습니다.
x1 * y2 + x2 * y3 + x3 * y1
에서
y1 * x2 + y2 * x3 + y3 * x1
를 빼주면 됩니다.

x좌표값과 다음 인덱스의 y좌표값을 곱하고
y좌표값과 다음 인덱스의 x좌표값을 곱해서
앞에서 뒤로 빼주면 됩니다.

결과값이 양수면 반시계방향(Counter-Clockwise)
결과값이 음수면 시계방향(Clockwise)
결과값이 0이면 일직선

기하학 문제 풀때 점 순서쌍은 보통 (x, y)형태로 입력이 들어오므로
그대로 암기하셔서 사용하시면 될 것 같습니다.