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超时了，麻烦大佬们能分享一下自己的思路，感谢😭
全部评论
胖墩墩的起司all-in实习
南京大学 运维工程师
我也用的dfs，用c++写的，没有超时
陈清流 楼主
楼主 南京信息工程大学 C#工程师
大佬们吐如果碰到类似的题目可以推给小弟我练一练
陈清流 楼主
楼主 南京信息工程大学 C#工程师
小弟愚昧，对dfs最熟悉，优化dfs之后还是没有通过
相关推荐
06-23 16:24
北京工业大学 硬件开发 
点赞 评论 收藏
分享
06-25 20:00
南京大学 产品经理 
点赞 评论 收藏
分享