2022-迷路
2022-迷路
ビ太郎は迷路で遊んでいます.迷路は2階建てで,それぞれの階にはマス目と壁があります.
ビ太郎は,壁がない隣のマス目に移動できます.移動には1秒かかります.
また,魔法の杖を使うと違う階の同じマス目に移動できます.この移動には5秒かかります.
たとえば,ビ太郎がAのマス目にいるときは,次のことができます.
- 左のマス目に移る.この移動には1秒かかります.
- 下のマス目に移る.この移動には1秒かかります.
- 他の階の同じマス目に移る,この移動には5秒かかります.
ビ太郎は,Aのマス目からスタートして,できるだけ早くBのマス目に行きたいと考えています.
チャレンジ:
ビ太郎がAのマス目からスタートしてBのマス目に行くには,最短で何秒かかるでしょう?