Morning_X的安全问题

TimeLimit:5000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
Special Judge
未提交 | 登录后收藏
Problem Description

上集说到Morning_X成功的解决棋盘之后,本来开心的等待着Seventh臣服于自己然后将他带回FJUT找Home_W邀功,然而事实并非如此,

Morning_X在解决棋盘之后,就被解开的棋盘中的洗脑力量又给洗脑了,原来腹黑的Seventh就是使用这个方法收服了无数的手下,

在见到Morning_X之后,Seventh立刻就认出来原来这二货是几年前的小弟,于是恢复了Morning_X的记忆,恢复记忆的Morning_X也并没有回到FJUT,而是继续待在Seventh麾下为他效力;


而这一次Morning_X又被Seventh派往哈密瓜岛,寻找大图论师cantaloupe,希望能借助cantaloupe的力量推翻Home_W的统治,将自己的师傅V_Dragon推上领导位置。

这次Morning_X身边不止一个人哦,一共有n个人,而且他们都开着飞机,然而大家都知道开飞机是有管理机制的,现在就是要计算出他们之间的最小距离,以免发生事故。


Input

多组数据

第一行输入一个整数n,(1<=n<=10000)

第二行有n个坐标,代表每个飞机的坐标(0<x,y<10^18)


Output

找到其中的一对点,使得在n(n-1)/2 个点对中,该点对的距离最小,并输出

输出数据精确至少到小数点后面6位。(输出只要和标准答案的差不超过0.0001,就认为是正确答案)


SampleInput

3
12 30
5 6
3 1
SampleOutput

5.385165
Submit
题目统计信息详细
总AC数38
通过人数9
尝试人数12
总提交量113
AC率7.96%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: