还有一道不会的!想听听大家意见

第二题,走迷宫,从S点走到G点,每走一步只能选择上下左右四种走法,.代表正常的路,移动过去所需步数为1,#代表墙壁,移动过去需要打碎墙壁,那么移动过去需要的步数为整个走迷宫过程中打破墙壁的次数,即第一次打墙壁,所需步数为1,第二次所需步数为2,问最终从S走到G的最小步数。

输入
n m
s_1
...
s_n
其中n,m为迷宫(矩阵)长宽
s_1到s_n代表迷宫里的布置

例子:
3 3
###
S.G
###

答案为2
#笔试题目#
全部评论
dfs好做
1 回复 分享
发布于 2019-01-19 12:41
找路径最小。一般bfs比较好?dfs路径太长会爆栈?   还有穿墙的描述没有很懂。
点赞 回复 分享
发布于 2019-01-19 14:09
动态规划的感觉
点赞 回复 分享
发布于 2019-01-19 10:37

相关推荐

我要娶个什么名:学长你电脑闹鬼了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务