874. 模拟行走机器人

【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) 是机器人当前所在位置。