leetcode力扣 1041. 困于环中的机器人 （正多边形原理）

https://leetcode-cn.com/problems/robot-bounded-in-circle/
在无限的平面上，机器人最初位于 (0, 0) 处，面朝北方。机器人可以接受下列三条指令之一：

“G”：直走 1 个单位
“L”：左转 90 度
“R”：右转 90 度
机器人按顺序执行指令 instructions，并一直重复它们。

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

示例 1：

输入：
“GGLLGG”
输出：
true
解释： 机器人从 (0,0) 移动到 (0,2)，转 180 度，然后回到 (0,0)。
重复这些指令，机器人将保持在以原点为中心，2 为半径的环中进行移动。

示例 2：

输入：
“GG”
输出：
false
解释： 机器人无限向北移动。

示例 3：
输入：
“GL”
输出：
true
解释： 机器人按 (0, 0) -> (0, 1) -> (-1, 1) -> (-1, 0) -> (0,
0) -> … 进行移动。

提示：

1 <= instructions.length <= 100
instructions[i] 在 {‘G’, ‘L’, ‘R’} 中

思路（转载）:
忽略中间过程，只考虑一轮后的起点和终点
1.假设一轮后起点和终点重合，那么下一次的每一轮执行后，都必将回到起点，true
2.假设一轮后起点和终点不重合，但方向终点和起点一致，那必将一条路走到黑了，false
3.假设一轮后起点和终点不重合，但方向终点和起点不一致，也必将回到起点，因为不管角度偏移的如何，都会形成一个正多边形，角度偏移足够小，那就是个无线接近圆的正多边形，true

作者：po-hai-1
链接：https://leetcode-cn.com/problems/robot-bounded-in-circle/solution/zheng-duo-bian-xing-yuan-li-ying-gai-geng-hao-li-j/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

代码（原创）

class Solution {
public:
    int dx[4] = {0,-1,0,1};
    int dy[4] = {1,0,-1,0};
    bool isRobotBounded(string instructions) {
        int dir = 0, x = 0,y = 0;
        for(int i=0;i<instructions.size();i++){
            char c = instructions[i];
            if(c=='G'){
                x += dx[dir];
                y += dy[dir];
            }
            else if(c=='L'){
                dir = (dir +1 )%4;  //超过3 循环回0
            }
            else if(c=='R'){
                dir= ((dir -1 ) + 4)%4; //同上，但有可能减为负数，因此加上4
            }
        }
        
        if(x==0 && y==0 ) return true;
        else  if(dir!=0) return true;
        else return false;
    }
};