入门力扣自学笔记257 C++ （题目编号：1041）

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'

---

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/robot-bounded-in-circle
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

思路：

首先，我们定义一个4行2列的数组，用来存储机器人向东南西北方向移动的坐标，从而方便加和。

其次，我们来判断机器人是否可以返回到原点，返回原点有两种情况：

1.机器人返回到原点，也就是（0,0），并且必须面向北面。

2.机器人移动的位置不为0。这里的不为0是指向左移动+1，向右移动-1，最后这个位置参数只要不是0，那么机器人哪怕多经过几次循环，也一定可以返回到原点。

最后，我跟根据上述两种情况，来判断机器人是否可以进入循环即可。

---

代码：

class Solution {
public:
    int dir[4][2] = {{0,1},{-1,0},{0,-1},{1,0}};
    bool isRobotBounded(string instructions) {
        int status = 0;
        int x = 0,y = 0;
        for(char c : instructions)
        {
            if(c == 'G')
            {
                x += dir[status][0];
                y += dir[status][1];
            }
            else if(c == 'L')
            {
                status += 1;
                status %= 4;
            }
            else
            {
                status += 4;
                status -= 1;
                status %= 4;
            }
        }
        if(x == 0 && y == 0 || status != 0)
            return true;
        else
            return false;
    }
};