[leetcode] 874. 行走机器人模拟(周赛)
Posted ACBingo
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[leetcode] 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. 行走机器人模拟(周赛)的主要内容,如果未能解决你的问题,请参考以下文章
leetcode-874. 模拟行走机器人---python
leetcode-874. 模拟行走机器人---python
leetcode-874. 模拟行走机器人---python