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

2002deの変更点

追加された行はこのように表示されます。
削除された行は~~このように~~表示されます。

!!Problem E: Enclosing Circles 円を囲む

円の座標と半径が複数与えられるので、それらをすべて囲む最短のロープの長さを求める。

!入力
*まず、円の個数n。0の場合終了。
*次に、円のx座標、y座標、半径r

まず、どの円が外側にあるのか見つけて、円と円の接点を求めて、接点間の距離と円周から求めればいいんだろうけど、どうやって解くのだろう？