マップ有り。解説有り。スイッチ付き最短経路問題を幅優先探索で解いてみる

スイッチの処理が終わったので、続けます。
隣接する行けるマスに12を書きます。
石の場所で12%。体力消費12%が、一番効率がよい歩き方になります。
ルートの矢印を書くのを忘れましたが、水色の11の方からです