sune2 https://blog.hatena.ne.jp/sune2/ 競技プログラミング+αなブログ https://sune2.hatenadiary.org/ AOJ for アジア地区 問題 n個の円が与えられる。 i番目の円は、中心(x[i],y[i])、半径r[i]である。 全ての円を内包するような半径Rの円を動かしたときにできる領域の外周の長さを求めよ。 制約 1 円はoverlapしうる。 解法 求める外周は 1つの円に接するような半径2*R-r[i]の大円の一部 ２つの円に接するような半径Rの円の一部 を連結したもの。 前者を求める方法 １つの円に注目し、その円を円iとする。 円iに接するような大円で、全ての円を含むような大円の角度（円iの中心から、大円の中心方向の角度）の区間を求める。 円iに接するような大円については、この区間の長さの和*(2… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsune2.hatenadiary.org%2Fentry%2F20121115%2F1352943199" title="AOJ 1323 - Encircling Circles - 競技プログラミング+αなブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/s/sune2/20121115/20121115104203.png Hatena Blog https://hatena.blog 2012-11-15 10:33:19 rich https://sune2.hatenadiary.org/entry/20121115/1352943199 1.0 100%