问题3506--微子危机——聚焦3506: 微子危机——聚焦
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
科学家发现微子束是有许多微子组成的。当很多微子被联通的时候,它们就会发出极其强大的力量。于是我们的任务就是把它拆散。最好的攻击就是S射线的攻击(因为它速度快,而且有解除连通的力量),我们已请求Winter的光援助。
S射线能击破微子。当一束S射线射到一个微子上时,这个微子就会被击破,而且S射线还可以任意折射到其他微子上。假设我们能用最短的S射线去击破所有的微子,那么从发射到全部击破所有微子时,需要多长的S射线呢?这关系到节省核能的问题,因为S射线是非常耗能的。
一个微子束存在于一个三维空间中,每个微子都有一个不重复的坐标。射线从点(-1,-1,-1)发射,求所需最短的S射线。
(*注:意思是要让总的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
来源/分类
[提交] [状态]