力扣(LeetCode)2731. 移动机器人
时间: 2023-12-20 22:04:37 浏览: 370
84. 柱状图中最大的矩形 - 力扣(LeetCode).html
好的,关于力扣2731题,这是一道模拟题,题目描述如下:
机器人在一个无限大小的 XY 网格平面上行走,从点 (0, 0) 处开始出发,面向北方。该机器人可以接收以下三种类型的命令 commands :
- -2 :向左转 90 度
- -1 :向右转 90 度
- 1 <= x <= 9 :向前移动 x 个单位长度
在网格上有一些格子被视为障碍物 obstacles 。第 i 个障碍物位于网格点 obstacles[i] = (xi, yi) 上。
机器人无法走到障碍物上,它将会停留在障碍物的前一个网格方块上,但仍然可以继续尝试进行该路线的其余部分。
返回从原点到机器人所有经过的路径点(坐标为整数)。答案保证在 10^9 以内。
示例 1:
输入: commands = [4,-1,3], obstacles = []
输出: [[0,0],[0,1],[0,2],[0,3]]
示例 2:
输入: commands = [4,-1,4,-2,4], obstacles = [[2,4]]
输出: [[0,0],[0,1],[0,2],[1,2],[2,2],[2,3],[2,4]]
解题思路:
我们可以用一个变量来表示当前机器人的朝向,然后根据不同的命令进行模拟即可。需要注意的是,如果机器人前方有障碍物,那么它只能停留在障碍物前面一格,不能穿过障碍物。
代码如下:
阅读全文