(分割統治)ペアの最も近いペア

最近の座標の対の配列を発見しました。

アイデア:最初の最短距離を見つけるために、それぞれ、左および右の部分に分割:DL及びDR、次いでD =分(DL、DR)

一緒に再度、検索するために、そのエッジの中間点までの最短距離の左右部分:dが考慮さよりも大きくない場合。

 

おすすめ

転載: www.cnblogs.com/Bella2017/p/11234989.html