🚀【LeetCode题解】模拟机器人在网格上行走 —— 返回最大欧式距离的平方
📝题目描述
题目编号:LeetCode 874 - 模拟行走机器人
在一个无限大小的二维平面上,机器人从原点 (0, 0)
出发,初始面朝北方向。它接收一系列指令,指令格式如下:
-2
:向左转 90 度-1
:向右转 90 度1 <= x <= 9
:向前移动x
个单位
平面上有若干障碍物,障碍物的位置是一个二维数组 obstacles
,其中 obstacles[i] = [xi, yi]
表示在 (xi, yi)
有一个障碍物。
机器人不能穿过障碍物,如果移动方向上正前方的格子是障碍物,它会停止移动并跳到下一个命令。
要求:返回机器人从原点 (0, 0)
出发到任意位置的最大欧式距离的平方。
欧式距离平方 = x^2 + y^2
,其中 (x, y)
是机器人当前所在位置。
🧠解题思路分析
🧭1. 使用方向数组简化旋转逻辑
我们可以定义一个方向向量数组来表示机器人面朝的方向。假设方