LeetCode每日一题——困于环中的机器人

题目要求：

在无限的平面上，机器人最初位于 (0, 0) 处，面朝北方。注意:

• 北方向 是y轴的正方向。
• 南方向 是y轴的负方向。
• 东方向 是x轴的正方向。
• 西方向 是x轴的负方向。

机器人可以接受下列三条指令之一：

• "G"：直走 1 个单位
• "L"：左转 90 度
• "R"：右转 90 度

机器人按顺序执行指令 instructions，并一直重复它们。

只有在平面中存在环使得机器人永远无法离开时，返回 true。否则，返回 false。

代码实现：

bool isRobotBounded(char * instructions) {

    int direc[4][2] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};//分别代表上、右、下、左

    int direcIndex = 0;//默认面朝北

    int x = 0, y = 0;//初始坐标为原点

    int n = strlen(instructions);//获取字符串的长度

    for (int i = 0; i < n; i++) {

        char instruction = instructions[i];

        if (instruction == 'G') {

            x += direc[direcIndex][0];

            y += direc[direcIndex][1];

        } else if (instruction == 'L') {

            direcIndex += 3;

            direcIndex %= 4;//控制在0~3之间

        } else {

            direcIndex++;

            direcIndex %= 4;

        }

    }

    return direcIndex != 0 || (x == 0 && y == 0);//如果机器人朝向没有改变或者回到原点，则返回true，否则返回false

}

作者：力扣官方题解

来源：力扣（LeetCode）

坚持编程，我一直在路上！