快乐写代码

T1041、困于环中的机器人

2020-08-31  本文已影响0人  上行彩虹人

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

只要重复4次指令,如果有一次能回到原点,那么就能成环。

   public boolean isRobotBounded(String instructions) {
        int x = 0, y = 0, currDir = 0;
        for (int i = 0; i < 4; i++) {
            for (int j = 0; j < instructions.length(); j++) {
                char ch = instructions.charAt(j);
                if (ch == 'G') {
                    x = currDir == 1 ? x + 1 : (currDir == 3 ? x - 1 : x);
                    y = currDir == 0 ? y + 1 : (currDir == 2 ? y - 1 : y);
                } 
                else if (ch == 'R') 
                    currDir = currDir == 3 ? 0 : currDir + 1;
                else 
                    currDir = currDir == 0 ? 3 : currDir - 1;   
            }
            if (x == 0 && y == 0)
                return true;
        }
        return false;
    }
上一篇下一篇

猜你喜欢

热点阅读