问题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

来源/分类


[提交] [状态]