最近点对问题算法试验报告

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