解法
マス目を移動するコストが移動方法によって異なる迷路問題なので、ダイクストラをします。
マス
で、
を向いているような行き方の中でのコストの最小値
とします。あとは、現在のマス、方向、コストを1まとめにし、ダイクストラ法を利用して上の配列を埋めていけばよいです。
4方向の処理を丁寧に行っていけば、バグりにくい…はずです。
感想
バグらせなくて安心しました。ICPCの問題は、考察より実装面で重いものが多いので、感想や解法で書くことがバグ関連の話しかない気がしますね…
