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之后还是没有通过
相关推荐
投递小米集团等公司10个岗位 07-09 20:50
门头沟学院 Java 
码农索隆：1.教育背景和荣誉证书合二为一。
2.获奖项目理一遍，你做了什么，对你求职的岗位有什么帮助，没有就删掉。
3.技能特长和教育背景交换位置。
4.技能特长写的太差，上网上找简历参考。都不用问你别的，一个redis就能把你问住，写写你具体会redis哪些方面的知识。
点赞 评论 收藏
分享