用分治发求最近点问求法

【文件属性】：
文件名称：用分治发求最近点问求法
文件大小：3KB
文件格式：C
更新时间：2012-12-05 12:40:56
求最近点 设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构成的集合S，最近对问题就是找出集合S中距离最近的点对。 严格地讲，最接近点对可能多于一对，简单起见，只找出其中的一对作为问题的解。