https://en.wikipedia.org/wiki/Graham_scan
Convex Hull 알고리즘은 한국말로 볼록 껍질 알고리즘이라고도 하며
여러 점 가운데서 가장 큰 볼록 다각형을 찾는 알고리즘이다.
Graham scan(+CCW) method 를 쓴다.
https://www.acmicpc.net/problem/1708
위의 문제를 풀어보면 좋을 것 같다.
'Study > Algorithms' 카테고리의 다른 글
[Algorithm] 오일러 파이(피) 함수 Euler's phi function (0) | 2017.08.31 |
---|---|
[Algorithm] 중국인의 나머지 정리 Chinese remainder theorem (0) | 2017.08.31 |
[Algorithm] 확장 유클리드 알고리즘 Extended Euclid Algorithm (0) | 2017.08.31 |
[Algorithm] CCW Algorithm [펌] (0) | 2017.08.24 |