87. 机器人能否返回原点：终极解密指南

Android

2023-12-30 15:01:21

探索机器人的归途：能否返回原点？

前言

踏上算法探索之旅，我们来到了 LeetCode 87：机器人能否返回原点。这是一道经典算法题，考验着我们的算法思维和编码能力。面对机器人二维平面上复杂的路径，如何判断它能否最终回到起点？让我们深入探秘，揭开问题的本质，寻找破解之法。

机器人移动规律

要解开这个谜团，我们必须明晰机器人的移动规律。机器人遵循一系列指令进行移动，这些指令包含方向（上、下、左、右）和步数。我们的任务是判定机器人能否在执行完所有指令后回到原点。

模拟机器人移动

一种直观的解题思路是，我们模拟机器人的移动过程。首先，我们将原点视为一个坐标 (0, 0)，然后根据指令逐一更新机器人的坐标。如果在任何时刻机器人的坐标回到 (0, 0)，则表明它能够返回原点。否则，它将永远无法回到原点。

算法步骤

根据上述思路，我们可以设计以下算法步骤：

初始化机器人的坐标为 (0, 0)。
遍历指令数组。
对于每个指令，根据其方向和步数更新机器人的坐标。
如果机器人在任何时刻回到 (0, 0)，则返回 true。
如果遍历完所有指令，机器人仍未回到 (0, 0)，则返回 false。

代码示例

以下是该算法的 Python 示例代码：

def robot_can_return_to_origin(moves):
  """
  Determine if a robot can return to the origin after following a series of instructions.

  Args:
    moves (list[str]): A list of instructions for the robot.

  Returns:
    bool: True if the robot can return to the origin, False otherwise.
  """

  # Initialize the robot's coordinates to (0, 0).
  x = 0
  y = 0

  # Iterate over the instructions.
  for move in moves:
    # Update the robot's coordinates according to the instruction.
    if move == "U":
      y += 1
    elif move == "D":
      y -= 1
    elif move == "L":
      x -= 1
    elif move == "R":
      x += 1

    # If the robot has returned to the origin, return True.
    if x == 0 and y == 0:
      return True

  # If the robot has not returned to the origin, return False.
  return False