1041.Robot Bounded in Circle
1041.Robot Bounded in Circle
难度:Easy
在无限的平面上,机器人最初位于 (0, 0) 处,面朝北方。机器人可以接受下列三条指令之一:
"G":直走 1 个单位 "L":左转 90 度 "R":右转 90 度 机器人按顺序执行指令 instructions,并一直重复它们。
只有在平面中存在环使得机器人永远无法离开时,返回 true。否则,返回 false。
1
示例 1:
2
3
输入:"GGLLGG"
4
输出:true
5
解释:
6
机器人从 (0,0) 移动到 (0,2),转 180 度,然后回到 (0,0)。
7
重复这些指令,机器人将保持在以原点为中心,2 为半径的环中进行移动。
8
示例 2:
9
10
输入:"GG"
11
输出:false
12
解释:
13
机器人无限向北移动。
14
示例 3:
15
16
输入:"GL"
17
输出:true
18
解释:
19
机器人按 (0, 0) -> (0, 1) -> (-1, 1) -> (-1, 0) -> (0, 0) -> ... 进行移动。
20
21
22
提示:
23
24
1 <= instructions.length <= 100
25
instructions[i] 在 {'G', 'L', 'R'} 中
Copied!
整体方向只能是上下左右,则最多四次,如果不能回到原点,则必定发散。
1
class Solution {
2
public:
3
bool isRobotBounded(string instructions) {
4
int direc=0;
5
int flag=4;
6
pair<int,int>pos(0,0);
7
set<pair<int,int>> tmp;
8
9
while(flag--){
10
pair<int,int>t=pos;
11
12
for(auto c: instructions)
13
{
14
15
// 0,4,-4 stands for UP, 1,-3 stands for Right, -1,3 stands for Left, 2 and -2 stands for Down;
16
if(c=='L')
17
direc=(direc-1)%4;
18
else if(c=='R')
19
direc = (direc+1)%4;
20
else
21
{
22
23
pos.second +=(direc==0) - (direc ==2 || direc ==-2);
24
pos.first += (direc==1)+(direc==-3) -(direc ==-1)-(direc==3);
25
// cout<<pos.first<<" "<<pos.second<<endl;
26
}
27
}
28
// cout<<direc<<endl;
29
if( pos.first==0 && pos.second ==0) return true;
30
}
31
// cout<<direc<<" "<<pos.first<<" "<<pos.second<<endl;
32
return false;
33
}
34
};
Copied!
Copy link