【力扣刷题】1041.困于环中的机器人（循环队列）

题目：

在无限的平面上，机器人最初位于 (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）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。