2024-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++写的，没有超时
相关推荐
Java抽象带篮子：建议想要找人付费改简历的同学先看下这篇然后自己优化一下简历，这样就可能剩下一笔冤枉钱了
投递牛客等公司10个岗位 > 点赞 评论 收藏
分享
点赞 评论 收藏
分享
在记录秋招的小章鱼很喜欢修勾：boss写的6-10k 意思是6块起步是吧
点赞 评论 收藏
分享