1.实验目的:
求解最近点对算法,分析该算法的性能。
2.实验平台:
在 VC 平台上,采用 C++语言完成本次实验。
3.实验方法:
利用分治思想,先对整个点集划分成两个部分,对每一部分的点分别求距
离,算出最小距离,以此距离为单位在分界区划出一条形区域,如果此范围内
有点,则计算在此范围内的点距,求出最小值,否则返回原最小值,不断将划
分的两个小部分分别继续划分,递归上述操作过程,得出最小值。
4.实验结果
6.源程序:
#include<iostream>
#include<cmath>
#include<cstdlib>
using namespace std;
#dene MaxN 1000
#dene debug 0
/***************************************************/
typedef struct point