Leetcode——困于环中的机器人

Posted 2021-09-05 Yawn,

1. 困于环中的机器人

（1）模拟

主要在于怎么定义方向，和什么时候可以一直循环
很简单的原理：
1、若终点和起点坐标一致，则返回true；
2、若终点不一致，此时判断起点与终点的方向关系：

• 不一致，则一定可以在有限次执行指令后回到原点，返回true；
• 一致，则无限远离起点，返回false；

class Solution {
    public boolean isRobotBounded(String instructions) {
        int n = instructions.length();
        // 四个方向，分别为向北移动、向西移动、向南移动、向东移动
        int[][] moves = new int[][]{{0, 1}, {-1, 0}, {0, -1}, {1, 0}};
        
        // 机器人位置，初始为(0, 0)
        int[] loc = new int[]{0, 0};
        // 当前面向方向，初始为北
        int dir = 0;
        for (int i = 0; i < n; i++) {
            // 遍历指令
            char instruction = instructions.charAt(i);
            if (instruction == 'G') {
                // 若为G，则向当前方向前进一步
                loc[0] += moves[dir][0];
                loc[1] += moves[dir][1];
            } else if (instruction == 'L') {
                // 若为L，则向左转
                dir = (dir + 1) % 4;
            } else {
                // 若为R，则向右转
                dir = (dir + 3) % 4;
            }
        }
        // 判断是否在原点，或是否面向北方
        return (loc[0] == 0 && loc[1] == 0) || dir != 0;
    }
}