页面加载中…
通过率 80% · 提交 5 · 通过 4
小慕正在开发一个智能机器人导航系统,该系统运行在一个上,机器人需要外出采集所有目标物品,然后安全返回基地。然而,地图上不仅有目标物品,还有障碍物,导致机器人的返程路线变得充满挑战。请帮助小慕计算出所有能成功采集全部物品并返回基地的数量。 地图由几种不同类型的方格组成: 起始位置:机器人的出发点,使用数字 `0` 表示,唯一一个。 基地位置:机器人的终点,使用数字 `1` 表示,唯一一个。 物品位置:机器人可以经过并采集物品的地方,使用数字 `2` 表示。 障碍位置:机器人无法通过的地方,使用数字 `3` 表示。 规则: 机器人必须采集所有的物品后才能返回基地,否则无法返回。 在同一条返回路径中,每个物品位置只能经过一次。 机器人只能沿着 上、下、左、右 四个方向移动。
这类题属于华为校招机考方向中「DFS / 回溯」方向的高频题型,通常考察对「DFS / 回溯」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有