用 Python 编写程序检查机器人是否在有界框内移动

pythonserver side programmingprogramming更新于 2026/1/11 9:16:17

假设我们有一个字符串 s，表示机器人的移动。机器人当前位于 (0, 0) 位置，面朝北方。移动字符串 s 可能包含这些字符

"F" 向前移动一个单位
"L" 向左旋转 90 度
"R" 向右旋转 90 度

因此，如果机器人按顺序重复进行 s 中的移动，我们必须检查平面中是否存在机器人永远不会离开的某个框。

因此，如果输入为 s = "FFRFRFFFRF"，则输出将为 True，因为机器人向北移动了 2 个单位。然后向右旋转 90 度并移动一个块，然后再次向右旋转 90 度并向南移动 2 个单位，然后再向右移动，这样就形成了一个盒子。

为了解决这个问题，我们将遵循以下步骤 −

moves := 包含方向的数组 [[0, -1], [1, 0], [0, 1], [-1, 0]]
r, c := 0, 0
d := 0
对于 0 到 3 范围内的时间，执行
- 对于 0 到 s 大小范围内的 i，执行
  - 如果 s[i] 与"F"相同，则
    - (r, c) := (r + moves[d, 0], c + moves[d, 1])
  - 否则，当 s[i] 与"L"相同时，则
    - d :=(d + 3) mod 4
  - 否则，当 s[i] 与"R"相同时，则
    - d :=(d + 1) mod 4
- 如果 r 与 0 相同且 c 与 0 相同，然后
  - 返回 True
返回 False

示例

让我们看看下面的实现以便更好地理解 −

def solve(s):
   moves = [[0, -1], [1, 0], [0, 1], [-1, 0]]
   r, c = 0, 0
   d = 0

   for times in range(4):
      for i in range(len(s)):
         if s[i] == "F":
            r, c = r + moves[d][0], c + moves[d][1]
         elif s[i] == "L":
            d = (d + 3) % 4
         elif s[i] == "R":
            d = (d + 1) % 4
      if r == 0 and c == 0:
         return True
   return False

s = "FFRFRFFRF"
print(solve(s))