Leetcode:874. 模拟行走机器人(贪心，行走模拟）

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>>& obstacles) {
     
        int dirx[4]={
     0,1,0,-1};
        int diry[4]={
     1,0,-1,0};
        int dire=0,ans=0;
        int curx=0,cury=0;
        set<pair<int,int>>obstacleSet;
        for(int i=0;i<obstacles.size();i++)
            obstacleSet.insert(make_pair(obstacles[i][0],obstacles[i][1]));
        for(int i=0;i<commands.size();i++){
     
            if(commands[i]==-1){
     
                dire=(dire+1)%4;
            }
            else if(commands[i]==-2){
     
                dire=(dire+3)%4;
            }
            else{
     
                for(int j=0;j<commands[i];j++){
     
                    int nx=curx+dirx[dire];
                    int ny=cury+diry[dire];
                    if(obstacleSet.find(make_pair(nx,ny))==obstacleSet.end()){
     
                        curx=nx;
                        cury=ny;
                        ans=max(ans,nx*nx+ny*ny);
                    }
                    else{
     
                        break;
                    }
                }
            }
        }
        return ans;
    }
};