#P1988. 2024.9.3-第3题-小塔的逃跑计划

2024.9.3-第3题-小塔的逃跑计划

题目内容

小塔现在在一个大小为N×MN×M的网格中(用BB代表小塔的位置),现在小塔打算到达网格中的*点,但是网格有些单元格中有许多围墙使小塔无法通过。

庆幸的是,小塔有33个炸弹可以将墙炸毁以至于他可以通过此处,小塔每一移动只能移动到没有围墙的单元格中且只能移动至相邻的格子中,每一移动只能移动一步,使用炸弹时也算作移动一步。

现在小塔想知道他最少移动多少步才能到达*点。