moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ AOJ 解法 ２円の交点を全て求めて、交点の集合を得る。その交点それぞれがどの円に含まれるかを全て調べ、含む円の数をカウントし最大値を求めれば良い。 ２円の交点を求める際、complex の polar が便利。polar(r, θ) で、対応する複素平面における座標が求まる。 #include <iostream> #include <cmath> #include <vector> #include <complex> #include <cstdio> using namespace std; typedef complex<double> P; #define EPS (1e-8) int m… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140324%2F1395660414" title="AOJ0090 Overlaps of Seals - Logfiles" 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 2014-03-24 20:26:54 rich https://logfiles.hatenablog.com/entry/20140324/1395660414 1.0 100%