drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ Codeforces EducationalCodeforces 計算幾何 面積 CodeforcesR2000 浮動小数点型を扱う問題 円 円と円の交点 円と円の共通部分の面積！！！ 問題へのリンク 問題概要 円が 2 つ与えられる。それらの共通部分の面積を求めよ。 制約 座標の絶対値が 以下 解法 「接する場合」を除くと、以下の 3 パターンにわかれる 完全に disjoint (面積は 0) 2 点で交わる 一方が他方に包含される (面積は包含された円の面積) このうちの 2 番目の場合が色々と大変になる。円と円の共通部分は 「扇型から二等辺三角形を除いたもの」 × 2 みたいなイメージなんだけど、2 円の大きさと配置によっては「中心角 180 度超の扇型に二等辺三角形をくっつけたもの」という形になることがある。 でも、二等辺三角形の面積を… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2020%2F02%2F02%2F005800" title="Educational Codeforces Round 2 D. Area of Two Circles&#39; Intersection (R2000) - けんちょんの競プロ精進記録" 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.user.blog.st-hatena.com/default_entry_og_image/80936665/1516148889515660 Hatena Blog https://hatena.blog 2020-02-02 00:58:00 rich https://drken1215.hatenablog.com/entry/2020/02/02/005800 1.0 100%