AlgoMooc
← 返回题库

X4025. 小慕的会议活动范围

中等通过率 100% · 提交 3 · 通过 3
BFS图论模拟

小慕正在规划一个开放办公区的座位布局,办公区共有 n 、m ,总共 n × m 个工位。工位用 `'O'` 和 `'H'` 表示,`'O'` 代表空位,`'H'` 代表已经有同事占用的位置。小慕自己的工位在第 r 排,第 c 列,他想知道自己在办公区内可以自由活动的范围。 小慕设定了以下规则: 他最多可以向左移动 L 步,向右移动 R 步; 前后移动的步数没有限制; 他不能穿过同事已经占用的工位 (`'H'` 位置); 任何他能到达的工位(包括他自己的工位)都算入。 说明: 左右移动可以是连续的,也可以是不连续的,例如: 如果左侧有 2 个连续的空位,他可以直接左移 2 步。 如果左侧 2 个空位是分散的,他可能需要向上或向下移动一部分,再左移 2 步。 左移的步数与偏移量无关,例如: 他左移一步后上移一步,再右移一步,然后再次左移一步,此时的向左偏移量是 1,但实际向左移动了 2 步。 “排” 指的是水平方向(左右),“列” 指的是垂直方向(上下)。

提示:带虚线的词点一下有通俗解释。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。