上集说到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个人,而且他们都开着飞机,然而大家都知道开飞机是有管理机制的,现在就是要计算出他们之间的最小距离,以免发生事故。
多组数据
第一行输入一个整数n,(1<=n<=10000)
第二行有n个坐标,代表每个飞机的坐标(0<x,y<10^18)
找到其中的一对点,使得在n(n-1)/2 个点对中,该点对的距离最小,并输出
输出数据精确至少到小数点后面6位。(输出只要和标准答案的差不超过0.0001,就认为是正确答案)
3 12 30 5 6 3 1
5.385165