机器人能否成功返回原点？

闲谈

2023-09-26 02:39:31

引言

LeetCode 657挑战了一个经典的编程难题：给定一系列移动指令，判断机器人能否从原点出发并按照这些指令完成移动后返回原点。理解问题至关重要，所以让我们首先明确任务目标。

问题

机器人从二维平面的原点 (0, 0) 出发。
给定一个字符串，表示机器人的移动顺序，其中每个字符代表一次移动方向。
需要判断机器人是否能按照给定的移动顺序移动，并且在移动完成后回到原点 (0, 0)。

算法解析

本题的关键在于巧妙地利用数学技巧和算法思维。以下是解决步骤：

初始化变量：

设置两个变量x和y，分别记录机器人当前在x轴和y轴的位置。
它们初始值均为0，因为机器人从原点出发。

循环遍历移动顺序：

遍历给定字符串中的每个字符，每个字符代表一次移动方向。
根据字符的值，更新x和y的值。例如：
- 如果是'U'，则y增加1，表示向上移动一格。
- 如果是'D'，则y减小1，表示向下移动一格。
- 如果是'L'，则x减小1，表示向左移动一格。
- 如果是'R'，则x增加1，表示向右移动一格。

检查最终位置：

遍历移动顺序后，检查机器人的最终位置x和y是否都为0。
如果x和y都为0，则机器人成功返回原点；否则，机器人没有返回原点。

代码实现

让我们使用Python来实现上述算法：

def judge_circle(moves):
  """
  判断机器人是否能从原点出发并按照移动顺序返回原点。

  参数：
    moves: 字符串，表示机器人的移动顺序。

  返回：
    布尔值，True表示机器人返回原点，False表示没有返回原点。
  """

  # 初始化机器人当前位置
  x = 0
  y = 0

  # 遍历移动顺序
  for move in moves:
    # 根据字符更新机器人位置
    if move == 'U':
      y += 1
    elif move == 'D':
      y -= 1
    elif move == 'L':
      x -= 1
    elif move == 'R':
      x += 1

  # 检查最终位置
  if x == 0 and y == 0:
    return True
  else:
    return False


# 测试
moves = "UDRLRL"
result = judge_circle(moves)
print("机器人是否返回原点：", result)