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


🧠解题思路分析

🧭1. 使用方向数组简化旋转逻辑

我们可以定义一个方向向量数组来表示机器人面朝的方向。假设方

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值