알고리즘
graham scan으로 convex hull 그리기
mminky
2021. 6. 16. 01:35
728x90
* 시간복잡도 O(nlgn) -> sorting
* 압핀에 고무줄 끼우는 거라고 생각!
[ step ]
1) closed path 그리기
2) turn left인 점만 포함
반응형