競技プログラミング用 知識集積所
ABC405D - Escape Route
最終更新：
sport_programming
-
view
問題
必要知識
B以下レベルの内容は省略
考え方
よくあるグリッド型の幅優先探索（未作成）をするだけ。
スタート地点（問題の意図的にはゴール地点だが）が複数あることも、ありがちな範疇。
スタート地点（問題の意図的にはゴール地点だが）が複数あることも、ありがちな範疇。
ただし、今回は答えるのが経路だけなので、距離データは管理する必要が一切ない。
もちろん、普通に距離を全部出してからバックトレースしてもいい。
もちろん、普通に距離を全部出してからバックトレースしてもいい。
