还有一道不会的!想听听大家意见
第二题,走迷宫,从S点走到G点,每走一步只能选择上下左右四种走法,.代表正常的路,移动过去所需步数为1,#代表墙壁,移动过去需要打碎墙壁,那么移动过去需要的步数为整个走迷宫过程中打破墙壁的次数,即第一次打墙壁,所需步数为1,第二次所需步数为2,问最终从S走到G的最小步数。
输入
n m
s_1
...
s_n
其中n,m为迷宫(矩阵)长宽
s_1到s_n代表迷宫里的布置
例子:
3 3
###
S.G
###
答案为2
#笔试题目#
输入
n m
s_1
...
s_n
其中n,m为迷宫(矩阵)长宽
s_1到s_n代表迷宫里的布置
例子:
3 3
###
S.G
###
答案为2
#笔试题目#