转载请声明地址 四元君
题目难度 Easy
在无限的平面上,机器人最初位于 (0, 0) 处,面朝北方。机器人可以接受下列三条指令之一:
“G”:直走 1 个单位
“L”:左转 90 度
“R”:右转 90 度
机器人按顺序执行指令 instructions,并一直重复它们。
只有在平面中存在环使得机器人永远无法离开时,返回 true。否则,返回 false。
示例 1:
输入:"GGLLGG"
输出:true
解释:
机器人从 (0,0) 移动到 (0,2),转 180 度,然后回到 (0,0)。
重复这些指令,机器人将保持在以原点为中心,2 为半径的环中进行移动。
示例 2:
输入:"GG"
输出:false
解释:
机器人无限向北移动。
示例 3:
输入:"GL"
输出:true
解释:
机器人按 (0, 0) -> (0, 1) -> (-1, 1) -> (-1, 0) -> (0, 0) -> ... 进行移动。
提示:
1 <= instructions.length <= 100
instructions[i] 在 {'G', 'L', 'R'} 中
这道题一开始看上去很不好想,要判断是不是在圆里,还要确定是哪一个圆。但实际上不用考虑的这么复杂,我们不用去管每一次行走路程里面是怎样的情况,只要看最终和最开始的位移即可。如果在一轮之后,机器人回到了原点,那么说明在圆内(显然)。如果没有,我们就判断机器人最后的朝向,如果朝左/朝右/或者朝下的方向,就一定能回来。否则会一直向上走。
class Solution {
public:
bool isRobotBounded(string instructions) {
int flag=0;
int x=0,y=0;
for(int i=0;i<instructions.size();i++){
if(instructions[i]=='G'){
if(flag==0) y++;
if(flag==1) x--;
if(flag==2) y--;
if(flag==3) x++;
}
else if(instructions[i]=='L'){
flag+=1;
flag=flag%4;
}
else if(instructions[i]=='R'){
flag+=3;
flag=flag%4;
}
}
if(x==0&&y==0) return true;
if(flag%4==0) return false;
return true;
}
};