leetcode 874. Walking Robot Simulation

874. Walking Robot Simulation

https://www.cnblogs.com/grandyang/p/10800993.html

每走一步(不是没走commands里的一个数字)计算到原点的距离，每走一步都可能遇到障碍物，需要将障碍物的坐标进行存储，以判断是否停止行走。

左转90度，右转90度转换成在x、y的坐标变换上来。左转前进一个index，右转前进一个index，对4取余确保不越界

不知道为什么用unordered_set就编译出错。

class Solution {
public:
    int robotSim(vector<int>& commands, vector<vector<int>>& obstacles) {
        int x = ,y = ,res = ,index = ;
        set<pair<int,int> > s;
        for(int i = ;i < obstacles.size();i++)
            s.insert({obstacles[i][],obstacles[i][]});
        vector<int> x_move{,,,-},y_move{,,-,};
        for(int command : commands){
            if(command == -)
                index = (index + )%;
            else if(command == -)
                index = (index -  + )%;
            else{
                while(command-- >  && !s.count(make_pair(x + x_move[index],y + y_move[index]))){
                    x += x_move[index];
                    y += y_move[index];
                }
            }
            res = max(res,x*x + y*y);
        }
        return res;
    }
};