2003dd
Problem D: Building a Space Station 宇宙ステーションの建設
球体をつないで作る宇宙ステーションで、球体の座標(x,y,z)と半径が与えられるので、それらをすべてつなぐ通路の長さのうち、一番短いものを求める。球が接してたり交わってる時は通路は要らない。
入力
- 球体の個数n。0のとき終了。
- 続いて球体のx,y,z座標と半径r
球体をつなぐ組み合わせをすべて出す必要がある。
球体をつないで作る宇宙ステーションで、球体の座標(x,y,z)と半径が与えられるので、それらをすべてつなぐ通路の長さのうち、一番短いものを求める。球が接してたり交わってる時は通路は要らない。
球体をつなぐ組み合わせをすべて出す必要がある。