【5050】困于环中的机器人

我出环啦 ~^{^} _v ^{^}~

---

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

题意解读：机器人只是开始的时候面朝北方，如果给一个L指令，这时候机器人就面朝西方了，如果再来一个G指令，机器人就向西走一个单位。
思路：

• 机器人的初始位置 (x，y) = (0，0)
• 定义北、东、南、西四个方向——（0，1）、（1，0）、（0，-1）、（-1，0）。机器人只有这四个移动方向，不存在什么东南方45°，西北方30°这种。（开始我把题意理解错了，就陷进去了。。。T_T）
• 指令L与R用于改变机器人的移动方向，其中L是自北向西旋转90°的方向，R是自北向东旋转90°的方向。
• 指令G用于改变机器人的坐标位置:（x,y）=(x+dx[z],y+dy[z])
• 如果一轮指令结束后，根据机器人的所在位置（x’，y’）和其方向（dx，dy）判断机器人是否能出环：1.如果（x’,y’）归于原点（初始位置），无论其方向如何，后续指令轮最终都会使机器人归于原点。2.如果(x’,y’)与初始位置并不重合，其方向与初始方向相同，则后续指令轮回使机器人按照这个运动轨迹慢慢远去；如果与初始方向不相同，再执行至多三轮指令会让机器人归于原点。

代码：

public boolean isRobotBounded(String instructions) {
        char[] ins = instructions.toCharArray();
        //表示方向
        int[] dx = {0,1,0,-1};
        int[] dy = {1,0,-1,0};
        int x=0,y=0,z=0;
        for(int i=0;i<ins.length;i++){
            switch (ins[i]){
                case 'G':{
                    x += dx[z];
                    y += dy[z];
                    break;
                }
                case 'L':{
                    z = (z+3)&3;
                    break;
                }
                case 'R':{
                    z = (z+1)&3;
                    break;
                }
            }
        }
        //如果回到原點 則返回true
        //如果沒回到原點 且與初始方向不一樣  則返回true
        //否则 返回false
        if(x==0&&y==0||z!=0){
            return true;
        }else{
            return false;
        }
 }