OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题1243--最近点对

1243: 最近点对

时间限制: 1 Sec  内存限制: 128 MB  Special Judge
提交: 1780  解决: 953
[提交] [状态] [讨论版] [命题人:]

题目描述

n个点，求距离最近的两个点的欧几里得距离 
dis(a,b)=sqrt( (Xa-Xb)^2 + (Ya-Yb)^2 ) 


本题是Specical Judge，答案与标准答案fabs()<=1e-6均视为正确

输入

第一行一个数字n(2<=n<=1e5)
接下来n行，每行两个数字x[i],y[i]，代表第i个点的x，y坐标，(x[i],y[i]均在int范围内)

输出

输出最近距离，保留10位小数

样例输入 Copy 

2
0 0
1 1

样例输出 Copy 

1.4142135624

来源/分类

分治法 
[提交] [状态]