平面上接近点对问题研究.pdfVIP

输入输出格式

输入格式：

第一行：n；2≤n≤10000

接下来n行：每行两个实数：xy，表示一个点的行坐标和列坐标，中间用一

个空格隔开。

输出格式：

仅一行，一个实数，表示最短距离，精确到小数点后面4位。

输入输出样例

#includeiostreamelse

#includecstdio{

#includeiomanipfor(inti=w[step-1]+1;i=n;i++)//从

#includealgorithm上一步的i的位置下一个开始，以免重复

#includecmath{

#includecstringw[step]=i;//记录当前i的位置；

usingnamespacestd;a[step]=i;//记录第i个位置存的点

double的序号

x[100005][2],minn=100000000;dfs(step+1);//下一步搜索

int}

n,m=2,w[100005]={0},a[100005]={}

0};}

voiddfs(intstep)intmain()

{{

if(stepm+1)//ios::sync_with_stdio(0);

{scanf(%d,n);

sqrt((x[a[1]][0]-

doubleansfor(inti=1;i=n;i++)

x[a[2]][0])*(x[a[1]][0]-cinx[i][0]x[i][1];//输入位置；

x[a[2]][0])+(x[a[1]][1]-dfs(1);//搜；

x[a[2]][1])*(x[a[1]][1]-x[a[2]][1]));//距printf(%.4f,minn);//4位小数

离算距离return0;

minn=min(minn,ans);//取最小}

值；

}

月下柠檬树

李哲非常非常