AGC031 C - Differ by 1 Bit (800)
本番で解けなかったので後から解いた
行はグレイコードの順に0から$ 2^n-1の数が並んでいて、列は0と1がある表を考える
表で考えるのはtwitterで見たけれど、URLは思い出せない
aとbで異なるbitが偶数なら不可能
奇数の場合、上の表でaの行からbの行まで下方向に左右に表の上を動いていく
同じ行に到達したら、aの行の上まで同じ列を下方向に進んで、そこで隣の列に進んでbまで上方向に進む
表の全マスを通っている
アイデアどおりに実装するのが難しかった