题目:
在无限的平面上,机器人最初位于 (0, 0)
处,面朝北方。注意:
- 北方向 是y轴的正方向。
- 南方向 是y轴的负方向。
- 东方向 是x轴的正方向。
- 西方向 是x轴的负方向。
机器人可以接受下列三条指令之一:
"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 <= 100
instructions[i]
仅包含'G', 'L', 'R'
思路:
(自解)方法一:1、当移动结束后,机器人面向北方,但不在原点,是不会进入循环的,其他的情况都可以进入循环。通过遍历判断机器人最后所在位置和面朝方向。
(学习)方法二:涉及循环队列知识
代码:
class Solution {
public:
bool isRobotBounded(string instructions) {
int a=0,b=0,c=0; // a:x轴坐标 b: y轴坐标 c:方向
for(int i=0;i<instructions.size();i++)
{
if(instructions[i]=='G')
{ if(c==0) b+=1; //面向北
else if(c==270) a-=1; //面向西
else if(c==-270) a+=1; //面向东
else if(c%180==0) b-=1; //面向南
else if(c==90) a+=1; //面向东
else if(c==-90) a-=1;//面向西
}
if(instructions[i]=='L') c+=-90;//左转
if(instructions[i]=='R') c+=90; //右转
c=c%360;
}
if(c==0&&(a!=0||b!=0)) return false; //若面向北方,但不在原点,则不会进入循环。
return true;
}
};
代码2:
class Solution {
public:
bool isRobotBounded(string instructions) {
int dist[4]{};
int k = 0;
for (char& c : instructions) {
if (c == 'L') {
k = (k + 1) % 4;
} else if (c == 'R') {
k = (k + 3) % 4;
} else {
++dist[k];
}
}
return (dist[0] == dist[2] && dist[1] == dist[3]) || k;
}
};
作者:ylb
链接:https://leetcode.cn/problems/robot-bounded-in-circle/solutions/2219798/python3javacgotypescript-yi-ti-yi-jie-mo-cyda/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。