AOJ 1308 Awkward Lights (ICPC アジア 2010 D) (550 点)

ライツアウト系の典型題 問題へのリンク 問題概要 × のグリッドと正の整数 が与えられる。各マスは 0 か 1 の値が振られている。今、以下の操作を好きな回数だけ行うことで、すべてのマスの値を 1 にしたい。それが可能かどうか判定せよ。 マスを 1 つ選んで、そのマス及び、そのマスからマンハッタン距離が であるような…