657. 机器人能否返回原点
题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/robot-return-to-origin
题目
在二维平面上,有一个机器人从原点 (0, 0) 开始。给出它的移动顺序,判断这个机器人在完成移动后是否在 (0, 0) 处结束。
移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R(右),L(左),U(上)和 D(下)。如果机器人在完成所有动作后返回原点,则返回 true。否则,返回 false。
注意:机器人“面朝”的方向无关紧要。 “R” 将始终使机器人向右移动一次,“L” 将始终向左移动等。此外,假设每次移动机器人的移动幅度相同。
示例 1:
输入: "UD"
输出: true
解释:机器人向上移动一次,然后向下移动一次。所有动作都具有相同的幅度,因此它最终回到它开始的原点。因此,我们返回 true。
示例 2:
输入: "LL"
输出: false
解释:机器人向左移动两次。它最终位于原点的左侧,距原点有两次 “移动” 的距离。我们返回 false,因为它在移动结束时没有返回原点。
解题思路
思路:模拟
先看题目,题目要求,在给定移动顺序后,机器人从原点 (0, 0)
出发,移动完毕后是否能够回到原点。
其中,机器人可以移动范围为四个方位,以下字母分别对应四个方位:
- R(右)
- L(左)
- U(上)
- D(下)
最后注意部分也额外说明,机器人回到原点无论面向哪个方位都可以。
那么,我们的思路就是模拟机器人行走。在二维平面上。定义 x,y 轴,机器人从原点(0,0)出发。当指令为 R,U
表示机器人分别往 x,y 轴的正方向移动,L,D
表示机器人分别往 x,y 轴的负方向移动。图示如下:
现在,定义变量 x,y,遍历字符串 moves,根据字符串中的指令移动机器人,移动完毕,判断机器人是否回到原点。做法如下:
- 定义变量 x,y;
- 遇到以下指令,更新 x,y:
- 遇到 'R',x += 1;
- 遇到 'L',x -= 1;
- 遇到 'U',y += 1;
- 遇到 'D',y -= 1;
- 移动完毕,判断是否回到原点,也就是 x,y 是否都为 0。
具体代码实现如下。
代码实现
class Solution:
def judgeCircle(self, moves: str) -> bool:
# 定义变量 x,y
x = 0
y = 0
# 遍历 moves,获取每步移动指令
for move in moves:
# 对应 4 个方位指令,分别更新 x,y 的值
if move == 'R':
x += 1
elif move == 'L':
x -= 1
elif move == 'U':
y += 1
elif move == 'D':
y -= 1
# 如果 x,y 的值都为 0,表示机器人回到原点
if x == 0 and y == 0:
return True
return False
实现结果
欢迎关注
公众号 【书所集录】