问题3991--射线

3991: 射线

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

科学家发现微子束是有许多微子组成的。当很多微子被联通的时候,它们就会发出极其强大的力量。于是我们的任务就是把它拆散。最好的攻击就是S射线的攻击(因为它速度快,而且有解除连通的力量)。当一束S射线射到一个微子上时,这个微子就会被击破,而且S射线还可以任意折射到其他微子上。假设我们能用最短的S射线去击破所有的微子,那么从发射到全部击破所有微子时,需要多长的S射线呢? 一个微子束存在于一个三维空间中,每个微子都有一个不重复的坐标。射线从点(-1,-1,-1)发射,求所需最短的S射线。

输入

有若干行,每一行有三个数,表示一个微子的坐标,用空格隔开。微子束所在的三维空间是一个正方体,从(0,0,0)到(1*10^6,1*10^6,1*10^6)。

输出

只有一行,就是所需的最短的S射线(从射线开始发射到微子全部击破为止),保留4位小数。

样例输入

2 3 11
3 2 11
2 3 12

样例输出

15.4142

来源/分类

 

[提交] [状态]