반응형
https://jason9319.tistory.com/358
CCW와 CCW를 이용한 선분 교차 판별
PS에서 종종 이용되는 선분 교차 여부 판별을 CCW를 이용하여 비교적 간단(?)하게 할 수 있는 방법을 소개하려고 합니다. 그 전에 우선 CCW에 대하여 이야기 해보겠습니다. CCW는 Counterclockwise의 약자
jason9319.tistory.com
반응형
'[알고리즘 + 자료구조]' 카테고리의 다른 글
| [C++] 정규표현식, 정규식 유형 알아보기 (1) | 2022.09.29 |
|---|---|
| BFS depth 계산 (0) | 2021.10.08 |
| 소수 판별 (0) | 2021.09.09 |
| [알고리즘] LCS (최장 공통 수열) (0) | 2021.01.08 |
| [알고리즘] LIS (최장 증가 수열) (0) | 2021.01.06 |