请问这道迷宫变题的解题思路

Question

请问本题答题思路是怎样的，谢谢！
请问本题答题思路是怎样的，谢谢！
请问本题答题思路是怎样的，谢谢！

Answer 1

用一个二维数组记录vec[n][m]时间， vec[i][j] 表示从起点走到vec[i][j] 的最小时间， 一开始全都初始化成一个很大的值，起点位置记录为0。
从起点开始广度优先搜索，往四个方向走， 比如当前位置为 i,j ， 四个方向中的下一个位置为i+1, j 看看 vec[i][j] + 1 是否小于 vec[i+1][j] ，如果是则将点放入搜索的队列中。
最后判断目标位置上的值是不是等于最大值，等于的话，就说明到不了，否者的话返回对应位置上的值。