分治法求最近點(diǎn)對問題，要求：1. 對于平面上給定的N個點(diǎn)，給出所有點(diǎn)對的最短距離，即，輸入是平面上的N個點(diǎn)，輸出是N點(diǎn)中具有最短距離的兩點(diǎn)。 2. 要求隨機(jī)生成N個點(diǎn)的平面坐標(biāo)，應(yīng)用蠻力法編程計算出所有點(diǎn)對的最短距離。 3. 要求隨機(jī)生成N個點(diǎn)的平面坐標(biāo)，應(yīng)用分治法編程計算出所有點(diǎn)對的最短距離。 4. 分別對N=100,1000,10000,100000，統(tǒng)計算法運(yùn)行時間，比較理論效率與實測效率的差異，同時對蠻力法和分治法的算法效率進(jìn)行分析和比較。 5. 如果能將算法執(zhí)行過程利用圖形界面輸出，可獲加分。