题目描述
XXX星球航业极其发达,它上面的各个城市之间都有直接航线连通,每条航线的长度是这条航线起点到终点的球面距离.有一天XXX星球统治者心情不好,他感觉有太多航线在头顶穿过是一件很没有面子的事,于是他说要取消航线,只保留某些航线,但要保证各个城市可以连通,且取消的航线长度最长.现在他觉得这个问题太复杂,于是向聪明的ACMER咨询(我们不考虑XXX星球统治者为什么有这么?宓南敕?_-!),我们先帮它把最后被取消的航线总长度计算出来,这个重任就交给你了!
输入
每个CASE第一行是N,R(1<=N<=200,1.00<=R<=100.00),表示这个星球有N个城市,半径为R.
接下来有N行,每行有3个实数,表示第i个城市的三维坐标(假设星球的中心为原点)
输入0个城市表示结束.
输出
一个数,保留1位小数,表示被取消的航线总长度
2 1.00
1 0 0
0 0 1
3 100.00
100 0 0
0 100 0
0 0 100
0
提示
圆周率 PI 取 3.1415926535897932384626433832795