用分治发求最近点问求法

【文件属性】：

文件名称：用分治发求最近点问求法

文件大小：3KB

文件格式：C

更新时间：2012-12-05 12:40:56

求最近点

设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构成的集合S，最近对问题就是找出集合S中距离最近的点对。 严格地讲，最接近点对可能多于一对，简单起见，只找出其中的一对作为问题的解。