Leetcode 874 模擬行走機械人

2021-09-07 18:39:45 字數 1447 閱讀 1078

如果機械人試圖走到障礙物上方,那麼它將停留在障礙物的前乙個網格方塊上,但仍然可以繼續該路線的其餘部分。

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

示例 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 <= 100000 <= obstacles.length <= 10000-30000 <= obstacle[i][0] <= 30000-30000 <= obstacle[i][1] <= 30000答案保證小於2 ^ 31解題思路:座標的hash,模擬題。判斷下一步是否有牆壁,如果沒有則走一步,否則停留在原處,等待下一次方向的改變。

題中,牆壁的範圍是[-30000,30000]的區間,如何判斷乙個座標(x,y)是否是牆,可以將(x,y)轉換成long型的整數。

long itoll(int a, int b)

注意:一定要將a,b轉換成無符號型,即全部相加30000,否則不是嚴格的一一對應。

leetcode 874 模擬行走機械人

機械人在乙個無限大小的網格上行走,從點 0,0 處開始出發,面向北方。該機械人可以接收以下三種型別的命令 在網格上有一些格仔被視為障礙物。第i個障礙物位於網格點 obstacles i 0 obstacles i 1 如果機械人試圖走到障礙物上方,那麼它將停留在障礙物的前乙個網格方塊上,但仍然可以繼...

leetcode 874 模擬行走機械人

機械人在乙個無限大小的網格上行走,從點 0,0 處開始出發,面向北方。該機械人可以接收以下三種型別的命令 在網格上有一些格仔被視為障礙物。第i個障礙物位於網格點 obstacles i 0 obstacles i 1 如果機械人試圖走到障礙物上方,那麼它將停留在障礙物的前乙個網格方塊上,但仍然可以繼...

LeetCode874 模擬行走機械人

機械人在乙個無限大小的網格上行走,從點 0,0 處開始出發,面向北方。該機械人可以接收以下三種型別的命令 2 向左轉 90 度 1 向右轉 90 度 1 x 9 向前移動 x 個單位長度在網格上有一些格仔被視為障礙物。第 i 個障礙物位於網格點 obstacles i 0 obstacles i 1...