2002de
Problem E: Enclosing Circles 円を囲む
円の座標と半径が複数与えられるので、それらをすべて囲む最短のロープの長さを求める。
入力
- まず、円の個数n。0の場合終了。
- 次に、円のx座標、y座標、半径r
まず、どの円が外側にあるのか見つけて、円と円の接点を求めて、接点間の距離と円周から求めればいいんだろうけど、どうやって解くのだろう？
円の座標と半径が複数与えられるので、それらをすべて囲む最短のロープの長さを求める。
まず、どの円が外側にあるのか見つけて、円と円の接点を求めて、接点間の距離と円周から求めればいいんだろうけど、どうやって解くのだろう？