[leetcode] 874. 行走机器人模拟(周赛)

Posted ACBingo

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[leetcode] 874. 行走机器人模拟(周赛)相关的知识,希望对你有一定的参考价值。

874. 行走机器人模拟

模拟

class Solution {
    public int robotSim(int[] commands, int[][] obstacles) {
        int max = 0;
        int[][] dx = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};
        int k = 0;
        Map<String, Boolean> map = new HashMap<>();
        for (int i = 0; i < obstacles.length; i++) {
            map.put(obstacles[i][0] + "," + obstacles[i][1], true);
        }
        int p = 0, q = 0;
        for (int command : commands) {
            if (command == -1) {
                k = (k + 1) % 4;
            } else if (command == -2) {
                k = (k + 4 - 1) % 4;
            } else {
                int cur[] = dx[k];
                for (int i = 0; i < command; i++) {
                    if (map.containsKey((p + cur[0]) + "," + (q + cur[1]))) {
                        break;
                    }
                    p += cur[0];
                    q += cur[1];
                }
                max = Math.max(max, p * p + q * q);
            }
        }
        return max;
    }
}

以上是关于[leetcode] 874. 行走机器人模拟(周赛)的主要内容,如果未能解决你的问题,请参考以下文章

贪心算法——模拟机器人行走(LeetCode874)

leetcode-874. 模拟行走机器人---python

leetcode-874. 模拟行走机器人---python

leetcode-874. 模拟行走机器人---python

LeetCode874 模拟行走机器人(简单模拟—Java之HashSet简单应用)

java刷题--874模拟行走机器人