[알고리즘/코딩테스트👩‍💻] Do it! 알고리즘 코딩테스트 C++ 12장 기하

교재 : Do it! 알고리즘 코딩테스트 c++ (김종관, 이지스퍼블리싱)
공부 깃허브 : https://github.com/yeonjae02/algorithmStudy_cpp

GitHub - yeonjae02/algorithmStudy_cpp: Do it! 알고리즘 코딩테스트 C++ 을 공부하며 작성한 코드 저장소

---

12.1 기하

1) CCW (counter-clockwise)
- 실제 코딩 테스트에서 기하 알고리즘을 다룰 때 이용한다.
- CCW : 평면상의 3개의 점과 관련된 점들의 위치 관계를 판단하는 알고리즘
- 공식

CCW = (X₁Y₂ + X₂Y₃ + X₃Y₁) - (X₂Y₁ + X₃Y₂ + X₁Y₃) 

- CCW의 부호에 따른 의미

• + : 반시계 방향
• - : 시계 방향
• 0 : 일직선

- CCW 결과의 절댓값 : 세 점의 벡터 외적
- CCW 결과의 절댓값의 1/2 : 삼각형의 넓이