가장 가까운 두지점, 최근접 쌍(closest pair) timer 1초 memory 128MB

별로 좋지 못한 전화 회사가 있는데, 이 회사에서 초고속 인터넷을 제공한다는 광고를 하려고 한다. 

일단 지금은 두 지점을 직접 연결하는 초고속 인터넷 전용선만 설치하고 그 속도를 측정해서 광고를 내려고 한다. 

전용선을 설치하는 데 드는 비용은 두 지점 사이의 거리에 비례하여 증가하므로, 

비용을 절약하기 위해 가장 가까운 두 지점을 찾아내야 한다.

조금 더 정확하게 설명하자면, 한 평면 위에 여러 개의 점이 주어졌을 때, 

가장 거리가 짧은 두 지점을 찾아내야 하는데, 그 거리는 어떤 제한 거리보다 짧아야 한다. 

가장 가까운 두 지점의 거리가 특정 거리 이상이면 설치비용이 많이 들기 때문에 다른 홍보 방법을 찾아보려고 한다.