其他分享
首页 > 其他分享> > LeetCode-1041. 困于环中的机器人

LeetCode-1041. 困于环中的机器人

作者:互联网

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

 

分析:

成环的情况,就是移动一轮之后 ,还在起点 或者 方向不朝北

 

public boolean isRobotBounded(String instructions) {
    int dir = 0; // 方向: 0上   1右   2下   3左
    int x = 0;   // x轴坐标
    int y = 0;   // y轴坐标
    char ch;
    for(int i = 0; i < instructions.length(); i ++){
        ch = instructions.charAt(i); // 逐个读取字符
        if(ch == 'L'){
            if(dir == 0)
                dir = 3;
            else
                dir --;
        }
        if(ch == 'R'){
            if(dir == 3)
                dir = 0;
            else
                dir ++;
        }
        if(ch == 'G'){
            switch(dir){
                case 0: y ++; break;
                case 1: x ++; break;
                case 2: y --; break;
                case 3: x --; break;
            }
        }
    }
    // 情况1: 走完一轮回到原点
    if(x == 0 && y == 0) {
        return true;
    }
    // 情况2: 走完一轮,只要方向改变了(即不是直走了),最后不管走多少轮总会回到起点
    if(dir != 0) {
        return true;

    }

    return false;
    

}

标签:1041,ch,++,机器人,环中,true,LeetCode,dir,instructions
来源: https://blog.csdn.net/lbh199466/article/details/99323531