반응형
CCW 설명 및 백준 2166번 문제 풀이
https://chb2005.tistory.com/87
[JAVA] CCW
CCW 란? Counter-ClockWise의 줄임말로 평면상의 3개의 점의 위치관계를 판한다는 알고리즘 세 점 A(X1, Y1), B(X2, Y2), C(X3, Y3) 이 있다고 가정했을 때 CCW의 공식은 CCW = ( X1*Y2 + X2*Y3 + X3*Y1 ) - ( X2*..
chb2005.tistory.com
반응형
'JAVA > 백준(BOJ) 문제풀이' 카테고리의 다른 글
| [JAVA] 백준 2162 - 선분 그룹 (0) | 2022.10.26 |
|---|---|
| [JAVA] 백준 1541 - 잃어버린 괄호 (0) | 2022.10.04 |
| [JAVA] 백준 2188 - 축사 배정 (0) | 2022.08.19 |
| [JAVA] 백준 2176 - 합리적인 이동경로 (Reverse Dijkstra + DP) (0) | 2022.08.19 |
| [JAVA] 백준 2749 - 피보나치 수 3 (2) | 2022.08.18 |