分治法实现最近点对问题——C语言可视化

1. 分治法步骤 1.按x对点对数组进行从小到大排序 2.找出x中间值，按中间值划分数组为左右两部分 3.不断细分，找出左右两部分的最近点对 4.重复步骤1.2.3，得到最终左右两部分的最近点对的距离d 5.找出 |X - Xmid| < d ,部分的点对，此部分左边的点对集合我们设为p1,右边设为p2，对p1,p2中的点按y的大小从小到大排序 6.对P1中所有点p，对排好序的点列作一次扫描，就可

>>阅读原文<<