LeetCode 874. 行走机器人模拟

最近刷LeetCode题目的一些思路，题目信息

无限网格上的机器人从点 (0, 0) 处开始出发，面向北方。该机器人可以接收以下三种类型的命令：

• -2：向左转 90 度
• -1：向右转 90 度
• 1 <= x <= 9：向前移动 x 个单位长度

有一些网格方块被视作障碍物。 

第 i 个障碍物位于网格点  (obstacles[i][0], obstacles[i][1])

如果机器人试图走到障碍物上方，那么它将停留在障碍物的前一个网格方块上，但仍然可以继续该路线的其余部分。

返回从原点到机器人的最大欧式距离的平方。

示例 1：

输入: commands = [4,-1,3], obstacles = []
输出: 25
解释: 机器人将会到达 (3, 4)

示例 2：

输入: commands = [4,-1,4,-2,4], obstacles = [[2,4]]
输出: 65
解释: 机器人在左转走到 (1, 8) 之前将被困在 (1, 4) 处

提示：

1. 0 <= commands.length <= 10000
2. 0 <= obstacles.length <= 10000
3. -30000 <= obstacle[i][0] <= 30000
4. -30000 <= obstacle[i][1] <= 30000
5. 答案保证小于 2 ^ 31

-------------------------------------------------------------------------------------- 

建立坐标系，然后根据旋转角度来确定机器人前进方向，每走一步，都要进行障碍物判断，如果位于障碍物上面，则返回上一步，然后继续下一步操作

public int robotSim(int[] commands, int[][] obstacles) {
    int retData = 0;
    Map<Integer,List<Integer>> obstacleMap = new HashMap<>();
    for(int i=0; i<obstacles.length; i++){
        List<Integer> child = obstacleMap.get(obstacles[i][0]);
        if(child == null){
            child = new ArrayList<>();
        }
        child.add(obstacles[i][1]);
        obstacleMap.put(obstacles[i][0],child);

    }
    int currentX = 0;
    int currentY = 0;
    int dirX = 0;
    int dirY = 1;
    for(int i:commands){
        if(i == -1){
            if(dirX == -1){
                dirX = 0;
                dirY = 1;
            } else if (dirX == 1){
                dirX = 0;
                dirY = -1;
            } else if (dirY == -1){
                dirX = -1;
                dirY = 0;
            } else if (dirY == 1){
                dirX = 1;
                dirY = 0;
            }

        } else if ( i == -2) {
            if(dirX == -1){
                dirX = 0;
                dirY = -1;
            } else if (dirX == 1){
                dirX = 0;
                dirY = 1;
            } else if (dirY == -1){
                dirX = 1;
                dirY = 0;
            } else if (dirY == 1){
                dirX = -1;
                dirY = 0;
            }
        } else if(i > 0){
            while (i > 0){
                currentX += dirX;
                currentY += dirY;
                if(obstacleMap.containsKey(currentX)){
                    List<Integer> child = obstacleMap.get(currentX);
                    if(child != null && child.contains(currentY)){
                        currentX -= dirX;
                        currentY -= dirY;
                        break;
                    }
                }
                retData = Math.max(currentX*currentX + currentY*currentY,retData);
                i--;
            }
        }

    }
    retData = Math.max(currentX*currentX + currentY*currentY,retData);
    return retData;
}

 题目信息是找到最大欧式距离的平方，而不是最终的平方，所以每一步都要进行面积计算