平面最接近點對問題(分治)

主要思想就是分治。先把n個點按x座標排序，然後求左邊n/2個和右邊n/2個的最近距離，最後合併。合併要重點說一下，比較麻煩。       首先，假設點是n個，編號爲1到n。我們要分治求，則找一箇中間的編號mid，先求出1到mid點的最近距離設爲d1，還有mid+1到n的最近距離設爲d2。這裏的點需要按x座標的順序排好，並且假設這些點中，沒有2點在同一個位置。（若有，則直接最小距離爲0了）。    

>>阅读原文<<