分治法解決最近點對問題

問題         給定平面上n個點，找其中的一對點，使得在n個點的全部點對中，該點對的距離最小。嚴格地說，最接近點對可能多於1對。爲了簡單起見，這裏只限於找其中的一對。ios 原理（這段爲抄襲https://blog.csdn.net/liufeng_king/article/details/8484284）         設S中的點爲平面上的點，它們都有2個座標值x和y。爲了將平面上點集S

>>阅读原文<<