友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
874. 模拟行走机器人
机器人在一个无限大小的 XY 网格平面上行走，从点 (0, 0) 处开始出发，面向北方。该机器人可以接收以下三种类型的命令 commands：
-
-2：向左转90度 -
-1：向右转90度 -
1 <= x <= 9：向前移动x个单位长度
在网格上有一些格子被视为障碍物 obstacles 。第 i 个障碍物位于网格点 obstacles[i] = (xi, yi)。
机器人无法走到障碍物上，它将会停留在障碍物的前一个网格方块上，并继续执行下一个命令。
返回机器人距离原点的 最大欧式距离 的 平方 。（即，如果距离为 5，则返回 25 ）
注意：
-
北方表示 +Y 方向。
-
东方表示 +X 方向。
-
南方表示 -Y 方向。
-
西方表示 -X 方向。
-
原点 [0,0] 可能会有障碍物。
示例 1：
输入：commands = [4,-1,3], obstacles = [] 输出：25 解释： 机器人开始位于 (0, 0)： 1. 向北移动 4 个单位，到达 (0, 4) 2. 右转 3. 向东移动 3 个单位，到达 (3, 4) 距离原点最远的是 (3, 4) ，距离为 32 + 42 = 25
示例 2：
输入：commands = [4,-1,4,-2,4], obstacles = [[2,4]] 输出：65 解释：机器人开始位于 (0, 0)： 1. 向北移动 4 个单位，到达 (0, 4) 2. 右转 3. 向东移动 1 个单位，然后被位于 (2, 4) 的障碍物阻挡，机器人停在 (1, 4) 4. 左转 5. 向北走 4 个单位，到达 (1, 8) 距离原点最远的是 (1, 8) ，距离为 12 + 82 = 65
示例 3：
输入：commands = [6,-1,-1,6], obstacles = [] 输出：36 解释：机器人开始位于 (0, 0): 1. 向北移动 6 个单位，到达 (0, 6). 2. 右转 3. 右转 4. 向南移动 6 个单位，到达 (0, 0). 机器人距离原点最远的点是 (0, 6)，其距离的平方是 62 = 36 个单位。
提示：
-
1 <= commands.length <= 104 -
commands[i]的值可以取-2、-1或者是范围[1, 9]内的一个整数。 -
0 <= obstacles.length <= 104 -
-3 * 104 <= xi, yi <= 3 * 104 -
答案保证小于
231
思路分析
模拟题：注意方向的抽象和障碍避让的处理。
-
一刷
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
/**
* @author D瓜哥 · https://www.diguage.com
* @since 2026-08-20 21:44:41
*/
public int robotSim(int[] commands, int[][] obstacles) {
int[][] directions = {{-1, 0}, {0, 1}, {1, 0}, {0, -1}};
int px = 0, py = 0, d = 1;
Set<Integer> set = new HashSet<>();
for (int[] obstacle : obstacles) {
set.add(obstacle[0] * 60001 + obstacle[1]);
}
int result = 0;
for (int cmd : commands) {
if (cmd < 0) {
d += cmd == -1 ? 1 : -1;
d %= 4;
if (d < 0) {
d += 4;
}
} else {
for (int i = 0; i < cmd; i++) {
if (set.contains((px + directions[d][0]) * 60001 + py + directions[d][1])) {
break;
}
px += directions[d][0];
py += directions[d][1];
result = Math.max(result, px * px + py * py);
}
}
}
return result;
}