织梦wap手机网站模板,江西省建设监督网站,医馆网站建设方案,网站快速备案1. 题目
机器人在一个无限大小的网格上行走#xff0c;从点 (0, 0) 处开始出发#xff0c;面向北方。该机器人可以接收以下三种类型的命令#xff1a;
-2#xff1a;向左转 90 度-1#xff1a;向右转 90 度1 x 9#xff1a;向前移动 x 个单位长度
在网格上有…1. 题目
机器人在一个无限大小的网格上行走从点 (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) 处提示
0 commands.length 10000
0 obstacles.length 10000
-30000 obstacle[i][0] 30000
-30000 obstacle[i][1] 30000
答案保证小于 2 ^ 31来源力扣LeetCode 链接https://leetcode-cn.com/problems/walking-robot-simulation 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
2. 解题
class Solution {vectorvectorint dir {{0,1},{1,0},{0,-1},{-1,0}};//方向
public:int robotSim(vectorint cmd, vectorvectorint ob) {int d 0, x 0, y 0, maxDis 0, i;setpairint,int s;//快速查找如果用哈希set需要自己写哈希函数for(vectorint o:ob)s.insert(make_pair(o[0],o[1]));for(int c : cmd) {if(c -2)//左转d (d-14)%4;else if(c -1)//右转d (d1)%4;else //模拟{for(i0; ic; i) {x dir[d][0];y dir[d][1];if(s.find(make_pair(x,y)) ! s.end()) { //是障碍物x - dir[d][0];y - dir[d][1];break;//退回一格停止}}maxDis max(maxDis, x*xy*y);}}return maxDis;}
};
