模拟行走机器人[874]

谁借莪１个温暖的怀抱￠ 2023-02-23 10:53 1阅读 0赞

### 模拟行走机器人\[874\] ###

*  题目
 *  题解

# 题目 #

机器人在一个无限大小的网格上行走，从点 (0, 0) 处开始出发，面向北方。该机器人可以接收以下三种类型的命令：

> \-2：向左转 90 度  
> \-1：向右转 90 度  
> 1 <= x <= 9：向前移动 x 个单位长度  
> 在网格上有一些格子被视为障碍物。

第 i 个障碍物位于网格点 (obstacles\[i\]\[0\], obstacles\[i\]\[1\])

机器人无法走到障碍物上，它将会停留在障碍物的前一个网格方块上，但仍然可以继续该路线的其余部分。

返回从原点到机器人所有经过的路径点（坐标为整数）的最大欧式距离的平方

**示例 1：**

输入: commands = [4,-1,3], obstacles = []
    输出: 25
    解释: 机器人将会到达 (3, 4)

**示例 2：**

输入: commands = [4,-1,4,-2,4], obstacles = [[2,4]]
    输出: 65
    解释: 机器人在左转走到 (1, 8) 之前将被困在 (1, 4) 处

**提示：**

0 <= commands.length <= 10000
    0 <= obstacles.length <= 10000
    -30000 <= obstacle[i][0] <= 30000
    -30000 <= obstacle[i][1] <= 30000
    答案保证小于 2 ^ 31

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/walking-robot-simulation  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

> 来源：力扣（LeetCode）  
> 链接：https://leetcode-cn.com/problems/walking-robot-simulation  
> 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

# 题解 #

# leetcode submit region begin(Prohibit modification and deletion)
    from typing import List
    class Solution:
        def robotSim(self, commands: List[int], obstacles: List[List[int]]) -> int:
            # 初始化数据
            # dist 返回从原点到机器人所有经过的路径点（坐标为整数）的最大欧式距离的平方。
            # x 机器人所在x轴坐标值
            # y 机器人所在y轴坐标值
            dist, x, y = 0, 0, 0
            # 步长 dx 往x轴方向 ，dy往y轴方向
            dx, dy = 0, 1
            # 将 obstacles 元组化
            obs_dict = { }
            for obs in obstacles:
                obs_dict[tuple(obs)] = 0
            for cmd in commands:
                if cmd > 0:
                    for j in range(cmd):
                        next_x = x + dx
                        next_y = y + dy
                        if (next_x, next_y) in obs_dict:
                            break
                        x, y = next_x, next_y
                        dist = max(dist, x * x + y * y)
                elif cmd == -1:
                    # 向右转 90 度
                    dx, dy = dy, -dx
                elif cmd == -2:
                    # 向左转 90 度
                    dx, dy = -dy, dx
            return dist
    # leetcode submit region end(Prohibit modification and deletion)

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2hlc2h1bmNoZW5n_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2hlc2h1bmNoZW5n_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200707094419222.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2hlc2h1bmNoZW5n,size_16,color_FFFFFF,t_70