小慕正在探索一个n × m的迷宫。他需要从格子出发,最终到达最后一列的某个`1`格子。在移动过程中,小慕只能经过值为`1`的格子,并且可以向上下左右四个方向移动。请帮助小慕计算出完成这次探索所需的最少步数。如果无法到达,则输出`-1`。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB
小慕正在探索一个n × m的迷宫。他需要从格子出发,最终到达最后一列的某个`1`格子。在移动过程中,小慕只能经过值为`1`的格子,并且可以向上下左右四个方向移动。请帮助小慕计算出完成这次探索所需的最少步数。如果无法到达,则输出`-1`。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB