레야몬

나는 스위핑으로 풀었다. 분할 정복 풀이를 원하는 사람은 다른 블로그로 -> -> 1. 문제 2차원 평면 상에 n개의 점이 주어져 있을 때, 이 점들 중 가장 가까운 두 점을 구하는 프로그램을 작성하시오. \(n(2 \leq n \leq 100,000)\) \(\left|x \right|, \left|y \right| \leq 10000, x, y \in \mathbb{Z} \) 각 점의 x, y 좌표가 주어짐 가장 가까운 두 점의 거리의 제곱을 출력 2. 재정의 n개의 점들 중 가장 가까운 두 점 사이 거리 구하기 3. 해결 방법 Vertex.push_back({x, y}) 좌표들을 x축을 기준으로 오름차순 정렬하기 제일 왼쪽 부터 차례대로 점들을 확인하며 스위핑을 수행 set container에는 고..