分治法實現最近點對問題——C語言可視化

1. 分治法步驟 1.按x對點對數組進行從小到大排序 2.找出x中間值，按中間值劃分數組爲左右兩部分 3.不斷細分，找出左右兩部分的最近點對 4.重複步驟1.2.3，得到最終左右兩部分的最近點對的距離d 5.找出 |X - Xmid| < d ,部分的點對，此部分左邊的點對集合我們設爲p1,右邊設爲p2，對p1,p2中的點按y的大小從小到大排序 6.對P1中所有點p，對排好序的點列作一次掃描，就可

>>阅读原文<<