mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ CodeForces 問題 codeforces.com 解法 アイデアだけなら大学受験の典型ですね(手計算でとけるかは置いておいて)2 つの円の半径を r, R (r R+r R-r >= d なら, 円 r は 円 R に完全に含まれるので, 答えは pi*r^2 それ以外の場合は, 辺の長さがそれぞれ R, r, d の三角形が中に出来て, 辺 r に対する角度 phi と, 辺 R に対する角度 theta が, 余弦定理によってわかります。これが分かれば, 交わっている部分の面積は, ２つの「扇型 - 三角形」の形で書けるので, 面積を求められます。 Real add(Real a, Real b) { … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2016%2F02%2F10%2F192634" title="Educational Codeforces Round 2 D. Area of Two Circles&#39; Intersection - mayoko’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2016-02-10 19:26:34 rich https://mayokoex.hatenablog.com/entry/2016/02/10/192634 1.0 100%