1. 題目

機器人在一個無限大小的網(wǎng)格上行走，從點 (0, 0) 處開始出發(fā)，面向北方。該機器人可以接收以下三種類型的命令：

• -2：向左轉(zhuǎn) 90 度
• -1：向右轉(zhuǎn) 90 度
• 1 <= x <= 9：向前移動 x 個單位長度

在網(wǎng)格上有一些格子被視為障礙物。

第 i 個障礙物位于網(wǎng)格點 (obstacles[i][0], obstacles[i][1])

如果機器人試圖走到障礙物上方，那么它將停留在障礙物的前一個網(wǎng)格方塊上，但仍然可以繼續(xù)該路線的其余部分。

返回從原點到機器人的最大歐式距離的平方。

示例 1： 輸入: commands = [4,-1,3], obstacles = [] 輸出: 25 解釋: 機器人將會到達 (3, 4)示例 2： 輸入: commands = [4,-1,4,-2,4], obstacles = [[2,4]] 輸出: 65 解釋: 機器人在左轉(zhuǎn)走到 (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
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

class Solution {vector<vector<int>> dir = {{0,1},{1,0},{0,-1},{-1,0}};//方向 public:int robotSim(vector<int>& cmd, vector<vector<int>>& ob) {int d = 0, x = 0, y = 0, maxDis = 0, i;set<pair<int,int>> s;//快速查找，如果用哈希set需要自己寫哈希函數(shù)for(vector<int> o:ob)s.insert(make_pair(o[0],o[1]));for(int c : cmd) {if(c == -2)//左轉(zhuǎn)d = (d-1+4)%4;else if(c == -1)//右轉(zhuǎn)d = (d+1)%4;else //模擬{for(i=0; i<c; 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*x+y*y);}}return maxDis;} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode 874. 模拟行走机器人（set）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。