chankilu23 https://blog.hatena.ne.jp/chankilu23/ 競プロがんばりたい https://chankilu23.hatenadiary.com/ 精進 AGC033-A "Darker and Darker" 提出コード atcoder.jp 考察 イメージとしては，既にある黒いマスから四方にどんどん黒いマスが広がっていくかんじです． これにはキューを使ったBFSがよさそうです． まずは，初期段階で黒いマスを全てキューにpushします． キューの先頭要素に対して4近傍を見て，それが与えられたマスの外でなければキューにpushします．ただし，既に見たマスをキューに入れると同じ処理を永遠に繰り返すことになるので，各マスについて既に訪問したかを持っておく配列を作るといいでしょう． また，問題文の1回の操作でどこまで黒いマスを広げられるかということが… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fchankilu23.hatenadiary.com%2Fentry%2F2021%2F02%2F17%2F170356" title="Darker and Darker - 競プロがんばりたい" 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/c/chankilu23/20210217/20210217165820.jpg Hatena Blog https://hatena.blog 2021-02-17 17:03:56 rich https://chankilu23.hatenadiary.com/entry/2021/02/17/170356 1.0 100%