通过率 100% · 提交 3 · 通过 3
小慕正在规划一个开放办公区的座位布局,办公区共有 n 、m ,总共 n × m 个工位。工位用 `'O'` 和 `'H'` 表示,`'O'` 代表空位,`'H'` 代表已经有同事占用的位置。小慕自己的工位在第 r 排,第 c 列,他想知道自己在办公区内可以自由活动的范围。 小慕设定了以下规则: 他最多可以向左移动 L 步,向右移动 R 步; 前后移动的步数没有限制; 他不能穿过同事已经占用的工位 (`'H'` 位置); 任何他能到达的工位(包括他自己的工位)都算入。 说明: 左右移动可以是连续的,也可以是不连续的,例如: 如果左侧有 2 个连续的空位,他可以直接左移 2 步。 如果左侧 2 个空位是分散的,他可能需要向上或向下移动一部分,再左移 2 步。 左移的步数与偏移量无关,例如: 他左移一步后上移一步,再右移一步,然后再次左移一步,此时的向左偏移量是 1,但实际向左移动了 2 步。 “排” 指的是水平方向(左右),“列” 指的是垂直方向(上下)。
这类题属于华为校招机考方向中「BFS / 图论」方向的高频题型,通常考察对「BFS / 图论」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有