求N個點中距離最近的點對【分治思想怎麼來的】

題意： 在一個平面當中分佈着n個點。現在我們知道這n個點的座標，要求找出這n個點當中距離最近的兩個點的間距。 番外： 不知爲何我第一時間想到的是距離最近的點，那他們起碼是所有點中x最近，或者y最近，不可能x和y都不是最近的但是他們的距離最近，於是先按照座標的x和y分別排一遍序，掃一遍就可以了。 不能這麼簡單吧？自己搞了個樣例試了試，發現果然理所當然想的是不對的。 如有四個點：A(0,0)  B(1

>>阅读原文<<