ＲＯＵＴＥ １９ －中級ダンジョン－

1Fのマッピングしたら最短経路問題だなあと思って、練習になりそうと思って1Fマッピングするごとに地道に、幅優先探索して最短経路を求めていきました😊
深いとマッピングするのも大変です。何回入ったんだろう😅
5Fでは余った歩数でなんとかやりくりしました。
自分の通ったルートだと1%余るので、どこかスイッチ絡みで別ルートあるかなと思いましたが、あまり思いつかず。前chanさんと同じ得点だったので、良いのかなと思ってゴールしました。
達成感と解放感あります😆
ありがとうございました😊