トップ 一覧 Farm 検索 ヘルプ RSS ログイン

2003ddの変更点

  • 追加された行はこのように表示されます。
  • 削除された行はこのように表示されます。
!!Problem D: Building a Space Station 宇宙ステーションの建設

球体をつないで作る宇宙ステーションで、球体の座標(x,y,z)と半径が与えられるので、それらをすべてつなぐ通路の長さのうち、一番短いものを求める。球が接してたり交わってる時は通路は要らない。

!入力
*球体の個数n。0のとき終了。
*続いて球体のx,y,z座標と半径r

球体をつなぐ組み合わせをすべて出す必要がある。