一、困于环中的机器人(Weekly Contest 136)

题目描述:
在无限的平面上,机器人最初位于 (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’} 中

一开始想的复杂了,其实只要这么来判断即可:判断执行完一条指令后方向和位置,如果x0并且y0那么肯定是true,如果不是原点,那么我们可以这么思考,如果执行完一次后方向依旧是北那么肯定是越来越远,否则肯定会回到原点代码:

class Solution {
    public boolean isRobotBounded(String instructions) {
        int x = 0;
        int y = 0;
        int direx[] = {1,0,-1,0};
        int direy[] = {0,1,0,-1};
//        初始化方向为上
        int dir = 1;
        int index = 0;
//        分析一条指令让我们干什么
        while (index < instructions.length()) {
			if(instructions.charAt(index) == 'L'){
				dir = (dir + 1) % 4;
			}else if (instructions.charAt(index) == 'R') {
				if(dir == 0){
					dir = 3;
				}else {
					dir --;
				}
			}else {
				x += direx[dir];
				y += direy[dir];
			}
            index ++;
		}
        if ( (x == 0 && y == 0) || dir != 1){
        	return true;
        }
        
        return false;
    }
}

你可能感兴趣的:(竞赛)