深圳移动端网站建设模板,猎上网登陆官方网站,wordpress 4.7,东莞市企慕网络科技有限公司874. 模拟行走机器人 机器人在一个无限大小的 XY 网格平面上行走#xff0c;从点 (0, 0) 处开始出发#xff0c;面向北方。该机器人可以接收以下三种类型的命令 commands #xff1a;
-2 #xff1a;向左转 90 度-1 #xff1a;向右转 90 度1 x 9 #xff1a;…874. 模拟行走机器人 机器人在一个无限大小的 XY 网格平面上行走从点 (0, 0) 处开始出发面向北方。该机器人可以接收以下三种类型的命令 commands
-2 向左转 90 度-1 向右转 90 度1 x 9 向前移动 x 个单位长度
在网格上有一些格子被视为障碍物 obstacles 。第 i 个障碍物位于网格点 obstacles[i] (xi, yi) 。
机器人无法走到障碍物上它将会停留在障碍物的前一个网格方块上但仍然可以继续尝试进行该路线的其余部分。
返回从原点到机器人所有经过的路径点坐标为整数的最大欧式距离的平方。即如果距离为 5 则返回 25 注意
北表示 Y 方向。东表示 X 方向。南表示 -Y 方向。西表示 -X 方向。 示例 1
输入commands [4,-1,3], obstacles []
输出25
解释
机器人开始位于 (0, 0)
1. 向北移动 4 个单位到达 (0, 4)
2. 右转
3. 向东移动 3 个单位到达 (3, 4)
距离原点最远的是 (3, 4) 距离为 32 42 25
示例 2
输入commands [4,-1,4,-2,4], obstacles [[2,4]]
输出65
解释机器人开始位于 (0, 0)
1. 向北移动 4 个单位到达 (0, 4)
2. 右转
3. 向东移动 1 个单位然后被位于 (2, 4) 的障碍物阻挡机器人停在 (1, 4)
4. 左转
5. 向北走 4 个单位到达 (1, 8)
距离原点最远的是 (1, 8) 距离为 12 82 65 提示
1 commands.length 104commands[i] 的值可以取 -2、-1 或者是范围 [1, 9] 内的一个整数。0 obstacles.length 104-3 * 104 xi, yi 3 * 104答案保证小于 231 class Solution {
public:int robotSim(vectorint commands, vectorvectorint obstacles) {//定义向北0,1向东1,0向南0-1向西-1,0int px[4]{0,1,0,-1};int py[4]{1,0,-1,0};int ncommands.size();//记录初始位置和方向int x0,y0,p0,max10;//哈希表记录障碍点哈希表的每个空间表示障碍点的坐标数字setpairint,intob;//二维数组转成哈希表存查方便后续的查找for(int i0;iobstacles.size();i){ob.emplace(obstacles[i][0],obstacles[i][1]);}//遍历每一次的动作for(int i0;in;i){//如果左转if(commands[i]-2){p(p3)%4;}//右转else if(commands[i]-1){p(p1)%4;}//南北东西直行else{//每一个动作都要按次移动for(int j0;jcommands[i];j){//计算横向移动int nxxpx[p];int nyypy[p];//查找障碍点if(ob.count({nx,ny})){break;}xnx;yny;max1max(max1,x*xy*y);}}}return max1;}
};
