for アジア地区 問題 n個の円が与えられる。 i番目の円は、中心(x[i],y[i])、半径r[i]である。 全ての円を内包するような半径Rの円を動かしたときにできる領域の外周の長さを求めよ。 制約 1 円はoverlapしうる。 解法 求める外周は 1つの円に接するような半…

ICPCアジア地区予選に向けて 問題 h×wのマップが与えられる セルの意味は以下 数字セル：９近傍に宝がその数字の数だけ埋まっている '*'：宝が埋まっているかもしれない '.'：何も埋まってない このとき埋まっている宝の数は最小でいくらか 制約 1 1 解法 数…