03-15 22:17 C#工程师
关注
求助各位大佬
在线下机试的时候碰到一个算法题。
大概的题目内容是:
一个n*m的矩阵 n表示高度 m表示宽度
其中矩阵里2表示起点 ，3表示终点
如果在同一行左右两边有1则可以移动到左右，如果和一个1中间隔着0则不可以到达该点
如果在同一列，可以隔着0跳上去或者跳下来，其中高度差为困难度。
从起点到终点的每条路径中的最大困难度，记为longest，要求输出起点到终点的最小longest。
（因为题目是因为记得不太全）小弟用的dfs超时了，麻烦大佬们能分享一下自己的思路，感谢😭
大概的题目内容是:
一个n*m的矩阵 n表示高度 m表示宽度
其中矩阵里2表示起点 ，3表示终点
如果在同一行左右两边有1则可以移动到左右，如果和一个1中间隔着0则不可以到达该点
如果在同一列，可以隔着0跳上去或者跳下来，其中高度差为困难度。
从起点到终点的每条路径中的最大困难度，记为longest，要求输出起点到终点的最小longest。
（因为题目是因为记得不太全）小弟用的dfs超时了，麻烦大佬们能分享一下自己的思路，感谢😭
全部评论
陈清流 楼主
楼主 C#工程师
小弟愚昧，对dfs最熟悉，优化dfs之后还是没有通过
送花
回复 分享
陈清流 楼主
楼主 C#工程师
大佬们吐如果碰到类似的题目可以推给小弟我练一练
送花
回复 分享
国泰君安
校招火热招聘中
官网直投
胖墩墩的起司all-in实习
运维工程师
我也用的dfs，用c++写的，没有超时
送花
回复 分享
相关推荐
投递完美世界等公司7个岗位 >
查看6道真题和解析 点赞 评论 收藏
分享
04-19 10:16
门头沟学院 电子信息类 点赞 评论 收藏
分享