반응형
CCW 설명 및 백준 17387번 문제 풀이
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] 백준 2042 - 구간 합 구하기 (0) | 2022.08.18 |
---|---|
[JAVA] 백준 2098 - 외판원 순회 (0) | 2022.08.18 |
[JAVA] 백준 2110 - 공유기 설치 (0) | 2022.08.18 |
[JAVA] 백준 11062 - 카드게임 (0) | 2022.08.16 |
[JAVA] 백준 12920 - 평범한 배낭 2 (0) | 2022.08.16 |