持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第25天，点击查看活动详情

一、题目描述：

1041. 困于环中的机器人 - 力扣（LeetCode）

在无限的平面上，机器人最初位于 (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'

二、思路分析：

按照上一次写机器人的思路，模拟一下就可以啦～、
x，y为1或-1，代表正/负半轴方向
cur表示当前方向沿x/y轴
第一次直接循环四次判断是否原点
第二次根据大佬的思路增加了判断**（如果不在原点且不为原始方向即可）只循环一次

三、AC 代码：

class Solution {
public:
    bool isRobotBounded(string instructions) {
    int xpos = 0, ypos = 0, x = 1, y = 1, cur = 1;
    instructions += instructions;
    instructions += instructions;
    int len = instructions.length();
    for(int i = 0; i < len; i ++)
    {
        if(instructions[i] == 'G')
        {
            if(cur == 0)
            {
                xpos += x;
            }
            else
                ypos += y;
        }
        else if(instructions[i] == 'L')
        {
            if(cur == 0)
            {
                cur = 1;
                y = x;
            }
            else{
                cur = 0;
                x = y * (-1);
            }
        }
        else if(instructions[i] == 'R')
        {
            if(cur == 0)
            {
                cur = 1;
                y = x * (-1);
            }
            else{
                cur = 0;
                x = y;
            }
        }
    }

        if(xpos == 0 && ypos == 0)
            return true;
        else return false;
    }
};

LeetCode 1041. 困于环中的机器人

一、题目描述：

二、思路分析：

三、AC 代码：