最近点对问题算法试验报告 应用分治法编程计算出所有点对的最短距离。 思路:先对数组进行预处理按X坐标排序,保持Y坐标对应,确定分割线,分成两个相同规模的子问题,主程序中调用子程序 closest,求N个点中最小点对及最短距离 包括实验结果测试