本文主要是介绍Leetcode: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) 处
这道题标签是贪心真的是没想到的，贪心的地方可能就是每走一步就判断一下吧，保证每次可以贪一步，而这道题的难点我认为是在于每次走的方向
看了解析，但是没什么很好的答案把方向解释的很清楚，那么这里我就着重解释一下方向吧
首先，要明确这是一个直角坐标系，那么自然有两个方向，x,y，那么刚开始自然是往前走，让y来加，x不变，如果向右转，那么y不变，x变大，
如果再右转，那么y变小，x不变，再右转即刚开始往左转，那么就是y不变，x变小，根据这个规律，设置两个数组，分别代表x，y的状态
dirx数组与diry(这里dir是direction方向的意思），dirx={0,1，0，-1}，这是每次右移的每走一步的状态，diry={1,0，-1,0}，这也是每次右移y每走一步的状态，两个是对应的，那么现在机器人的方向已经模拟OK了，在加上之前说的贪心的思想，这道题就很简单了
class Solution {
public:int robotSim(vector<int>& commands, vector<vector<int>><这篇关于Leetcode:874. 模拟行走机器人(贪心，行走模拟）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
