解法

一例として、以下の出力で AC となります。

000000010
011111010
3 65
11111111111111111111111111111111111111111111111111111111111111111
00000000000000000000000000000000000000000000000000000000000000000
11111111111111111111111111111111111111111111111111111111111111111
1 0 1 63 63

\(1\) で挟まれた部分がケーブルとなり、その間は両端が \(0\) 固定のRule90となります。

\((1,0)\) が \(1\) になると、\(63\) 回の更新操作の後 \((1,63)\) が \(1\) となり、その次の更新操作で全てのマスが \(0\) に戻ります。

また、隣接 \(2\) マスの XOR が次のターンの状態となる規則であり、\(S_i\) による変化と別の \(S_j\) による変化を互いに干渉させることなく重ね合わせることができます。

ビジュアライザ

未解決問題

\(G (0 \le G \le 50)\) が入力で与えられます。\(|R_s - R_t| = G\) も満たすような解を構成して下さい。\(|C_s-C_t|\) の上限は \(120\)、\(D\) の上限は \(150\) とします。

ジャッジ

上記の方針でこのバージョンを解こうとすると、少なくとも一回の折れ曲がり機構を実現する必要がありますが、まだその構成を発見することはできていません。