class Solution {
public:
bool isRobotBounded(string instructions) {
}
};
1041. 困于环中的机器人
在无限的平面上，机器人最初位于 (0, 0) 处，面朝北方。注意:
机器人可以接受下列三条指令之一：
"G"：直走 1 个单位"L"：左转 90 度"R"：右转 90 度机器人按顺序执行指令 instructions，并一直重复它们。
只有在平面中存在环使得机器人永远无法离开时，返回 true。否则，返回 false。
示例 1：
输入：instructions = "GGLLGG" 输出：true 解释：机器人最初在(0,0)处，面向北方。 “G”:移动一步。位置:(0,1)方向:北。 “G”:移动一步。位置:(0,2).方向:北。 “L”:逆时针旋转90度。位置:(0,2).方向:西。 “L”:逆时针旋转90度。位置:(0,2)方向:南。 “G”:移动一步。位置:(0,1)方向:南。 “G”:移动一步。位置:(0,0)方向:南。 重复指令，机器人进入循环:(0,0)——>(0,1)——>(0,2)——>(0,1)——>(0,0)。 在此基础上，我们返回true。
示例 2：
输入：instructions = "GG" 输出：false 解释：机器人最初在(0,0)处，面向北方。 “G”:移动一步。位置:(0,1)方向:北。 “G”:移动一步。位置:(0,2).方向:北。 重复这些指示，继续朝北前进，不会进入循环。 在此基础上，返回false。
示例 3：
输入：instructions = "GL" 输出：true 解释：机器人最初在(0,0)处，面向北方。 “G”:移动一步。位置:(0,1)方向:北。 “L”:逆时针旋转90度。位置:(0,1).方向:西。 “G”:移动一步。位置:(- 1,1)方向:西。 “L”:逆时针旋转90度。位置:(- 1,1)方向:南。 “G”:移动一步。位置:(- 1,0)方向:南。 “L”:逆时针旋转90度。位置:(- 1,0)方向:东方。 “G”:移动一步。位置:(0,0)方向:东方。 “L”:逆时针旋转90度。位置:(0,0)方向:北。 重复指令，机器人进入循环:(0,0)——>(0,1)——>(- 1,1)——>(- 1,0)——>(0,0)。 在此基础上，我们返回true。
提示：
1 <= instructions.length <= 100instructions[i] 仅包含 'G', 'L', 'R'原站题解
javascript 解法, 执行用时: 64 ms, 内存消耗: 41.1 MB, 提交时间: 2023-04-11 09:29:49
/**
* @param {string} instructions
* @return {boolean}
*/
var isRobotBounded = function(instructions) {
const direc = [[0, 1], [1, 0], [0, -1], [-1, 0]]
let direcIndex = 0
let x = 0, y = 0
const n = instructions.length
for (let i = 0; i < n; i++) {
let instruction = instructions[i]
if (instruction === 'G') {
x += direc[direcIndex][0]
y += direc[direcIndex][1]
} else if (instruction === 'L') {
direcIndex += 3
direcIndex %= 4
} else {
direcIndex++
direcIndex %= 4
}
}
return direcIndex !== 0 || (x === 0 && y === 0)
}
golang 解法, 执行用时: 0 ms, 内存消耗: 1.8 MB, 提交时间: 2023-04-11 09:29:35
func isRobotBounded(instructions string) bool {
direc := [][]int{{0, 1}, {1, 0}, {0, -1}, {-1, 0}}
direcIndex := 0
x, y := 0, 0
n := len(instructions)
for i := 0; i < n; i++ {
instruction := instructions[i]
if instruction == 'G' {
x += direc[direcIndex][0]
y += direc[direcIndex][1]
} else if instruction == 'L' {
direcIndex += 3
direcIndex %= 4
} else {
direcIndex++
direcIndex %= 4
}
}
return direcIndex != 0 || (x == 0 && y == 0)
}
java 解法, 执行用时: 0 ms, 内存消耗: 39.6 MB, 提交时间: 2023-04-11 09:29:22
class Solution {
public boolean isRobotBounded(String instructions) {
int[][] direc = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};
int direcIndex = 0;
int x = 0, y = 0;
int n = instructions.length();
for (int idx = 0; idx < n; idx++) {
char instruction = instructions.charAt(idx);
if (instruction == 'G') {
x += direc[direcIndex][0];
y += direc[direcIndex][1];
} else if (instruction == 'L') {
direcIndex += 3;
direcIndex %= 4;
} else {
direcIndex++;
direcIndex %= 4;
}
}
return direcIndex != 0 || (x == 0 && y == 0);
}
}
python3 解法, 执行用时: 44 ms, 内存消耗: 15 MB, 提交时间: 2023-04-11 09:29:09
# 模拟机器人
class Solution:
def isRobotBounded(self, instructions: str) -> bool:
direc = [[0, 1], [1, 0], [0, -1], [-1, 0]]
direcIndex = 0
x, y = 0, 0
for instruction in instructions:
if instruction == 'G':
x += direc[direcIndex][0]
y += direc[direcIndex][1]
elif instruction == 'L':
direcIndex -= 1
direcIndex %= 4
else:
direcIndex += 1
direcIndex %= 4
return direcIndex != 0 or (x == 0 and y == 0)