moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ AOJ 解法 ２×２の正方形のグリッドを取り出したとき、その中央の格子点を生命体の分割の数が変わるイベント点とする。するとグリッドのパターンは分割の数が 1 増加する２つと、1 減少する２つの４パターンのみに絞られる。（以下のコードでは check() 関数にその４パターンが示されている）よって全てのイベント点を調べて、（反）時計回りに角度でソートしたイベント点を vector にもち、分割の増減をシュミレートすればよい。分割前の生命体は１つなので、cnt = 1 で初期化。また必ずどこかのいちで分割するので、分割後の最小値は mx = 2 になる。 #include <bits/stdc++.h> … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140413%2F1397337291" title="AOJ2310 Rose Garden Witch - 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-04-13 06:14:51 rich https://logfiles.hatenablog.com/entry/20140413/1397337291 1.0 100%