AOJ 2297 : Rectangular Stamps
Rectangular Stamps | Aizu Online Judge
盤面の状態を2bit * 16の32bitで表現できるなあ、と考えたが
大きすぎてメモ化はできない。
A*などで頑張るが無理。検索する。
ああ~確かに1bitだけで十分だった。
そうすれば到達済みのところは行かないようにすれば
探索数を削減できる。
スタンプの適用をするマスクを前処理で用意したり、
キューに突っ込む前に到達済みチェックをすれば
時間内に間に合う。
http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=2359465#1