AOJ 0223 （Stray Twins : 迷子の双子）

【問題】

https://onlinejudge.u-aizu.ac.jp/problems/0223

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0223

【解説】

たかし君のマス、かずゆき君のマス、現在までの移動回数を状態として、初期位置から幅優先探索で求めていく。

たかし君の動き方が決まれば、かずゆき君の動き方は自動的に決まるので、一つの状態につき、たかし君が東西南北に動いた状態の4パターンをキューに突っ込む。

たかし君のとかずゆき君が同じマスになればOK、移動回数が100を超えればNG。

【コード】