ARC031 A, B 考察

arc031 A - 名前

回文判定。前からと後ろから 1 文字ずつ一致していることを確認していく。回文の判定では奇数の中央は無視できるので 0..n / 2 の範囲を前から走査で良い。

1 つの島かの確認にはすべてのマスを順に走査して o のときは深さ優先探索で隣接する o を x に置き換えて……を繰り返す。走査し終わったときに深さ優先探索を開始した回数が島の数になるのでそれが 1 つかを調べれば良い。

そしてどこを埋めれば 1 つの島になるかは 10 * 10 なので各マスに対して埋めてみて確かめて戻すを繰り返しても間に合う。

リングフィットアドベンチャー 72 日目レベル 129 ワールド 13 。

夕食が遅くてつらい。