leetcode 每日一题 874. 模拟行走机器人 c++模拟解法

classSolution {
public:
introbotSim(vector<int>&commands, vector<vector<int>>&obstacles) {
vector<vector<int>>dxy={{0,1},{1,0},{0,-1},{-1,0}}; //先定义机器人移动的四个方向 intx=0,y=0,ans=0,di=0;            //初始化x，y当前节点的位置为0 ，0 ，ans欧式平法和 di为方向 set<pair<int,int>>obSet; //创建一个set集合方便后面的查询障碍物位置for(constauto&ob:obstacles)
    {
obSet.insert(make_pair(ob[0],ob[1]));        //进行遍历 将所有的障碍物添加进集合中    }
for(constauto&cmd :commands)  //进行遍历数组 然后移动     {
if(cmd==-1)                 //如果是-1表示向方向右转90度对应的就是1 0        {
di=(di+1)%4;
        }
elseif(cmd==-2)             //左转对应-1 0  注意di初始初始值为0 方向对应北方 就是0，1位置        {
di=(di+3)%4;
        }
else{
for(intk=0;k<cmd;k++)  //表示移动1到9  进行一格格移动              {
intnx=x+dxy[di][0];    //表示当前x位置不变intny=y+dxy[di][1];    //表示y的位置加一if(obSet.find(make_pair(nx,ny))==obSet.end())//判断新的节点是否有障碍物                {
x=nx;                                    //没有的话就就更新当前节点x yy=ny;
ans=max(ans,x*x+y*y);        //更新最大的值                }
else{break;}                    //如果有障碍就退出当前循环            }
        }
    }
returnans;  
    }
};

classSolution{
public:
//定义解决方案函数introbotSim(vector<int>&commands, vector<vector<int>>&obstacles){
//定义了机器人可以走的四个方向//从y轴的负方向（上）开始，然后按照逆时针顺序，分别为上、右、下、左intdirs[4][2]={{-1,0},{0,1},{1,0},{0,-1}};
//这三行定义了机器人的初始位置（px, py）以及初始的面向方向d（起始为1，表示向右）intpx=0, py=0, d=1;
//用哈希表记录所有障碍物的坐标，注意这里通过一个映射将每个二维坐标映射到一个整数，方便哈希表存储unordered_set<int>mp;
for(auto&obstacle : obstacles) {
mp.emplace(obstacle[0]*60001+obstacle[1]);
        }
//res用于记录机器人从初始位置到达的最大欧氏距离intres=0;
//按照命令列表模拟机器人的移动for(intc : commands){
//如果收到的命令c是-2或者-1， 表示转向if(c<0){
//如果命令是-1，右转，如果命令是-2，左转//由于四个方向循环，所以使用取余运算确定确切的方向d+= (c==-1) ?1 : -1;
d%=4;
if(d<0){
d+=4;
                }
            } 
//如果命令是一个正数，那么就表示前进 else {
for(inti=0; i<c; i++){  //c步//在前进前检查前方是否是障碍物，如果是就停止前进if(mp.count((px+dirs[d][0]) *60001+py+dirs[d][1])){
break;
                    } 
//否则更新位置坐标px+=dirs[d][0];
py+=dirs[d][1];
//每走一步都检查是否更新了最大欧氏距离res=max(res, px*px+py*py);
                }
            }
        }
//返回最大欧氏距离returnres;
    }
};