迷路の経路探索

何かと話題になっているので解いてみた．バグにいろいろはまって意外に時間を食ってしまい 25 分弱かかった．

http://codepad.org/tkxxsKMi

もちろん production quality ではない．それが求められると 3 時間では少々しんどい（一応時間は足りると思うけれど）．ちなみに問題の内容はこちら．