graham scan
-
Graham ScanAlgorithm with C/Math 2020. 9. 11. 20:22
1. 정의 Graham Scan은 평면 상에서 유한한 점들의 볼록 껍질(Convex hull)을 찾는 방법이다. 자세한 사항은 아래를 참고 하자. ko.wikipedia.org/wiki/%EA%B7%B8%EB%A0%88%EC%9D%B4%EC%97%84_%EC%8A%A4%EC%BA%94 그레이엄 스캔 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 2차원 볼록 껍질을 찾는 그레이엄 스캔의 예시 그레이엄의 스캔(Graham Scan)은 평면상에서 유한한 점들의 볼록 껍질을 찾는 방법으로, 시간 복잡도는 O(n log n)이�� ko.wikipedia.org 2. 문제 8개의 좌표를 순서대로 입력받는다. (3,1) (1 3) (2 2) (3 2) (1 2) (2 3) (1 1) (2 1)..