页面加载中…
X3060. 小慕的探险之旅
困难通过率 100% · 提交 5 · 通过 5
回溯DFS记忆化搜索枚举
华为校招机考方向改编 · 聚焦「回溯 / DFS」 · 难度：困难
小慕正在开发一个地形分析项目，她拿到了一张由m × n的整数矩阵组成的地形图，数字代表地形的高度。小慕需要在这片区域中规划一条探险路径，但她的移动受到以下规则的限制： 小慕只能在高度不同的地形间移动，不能停留在高度相同的格子之间。 小慕的移动必须是，不能连续上坡或者连续下坡。 每个地形只能踏足一次，不允许重复走回已访问的地点。 现在，小慕想知道，在这张地图上，她最多可以连续移动多少次？
这类题属于华为校招机考方向中「回溯 / DFS」方向的高频题型，通常考察对「回溯 / DFS」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。
提示：带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。
本题暂无题解精讲。
我的提交
登录后可查看你在本题的历史提交，以及每次的各用例通过情况。
