Official

B - Painting with Many Orders Editorial by yamunaku


\(N = i\) について条件を満たすグリッドを \(G_i\) とします。

次のグリッドは \(G_1\) です。

.

また、次のグリッドは \(G_2\) のひとつです。

#.
..

\(G_i\) が存在したとき、\(G_{i+2}\) は次のようにして構成できます。

#.#####
.......
#.┌───┐
#.│   │
#.│G_i│
#.│   │
#.└───┘

例えば、上に従って \(G_6\) を構成すると次のようになります。

#.####
......
#.#.##
#.....
#.#.#.
#.#...

posted:
last update: