Leetcode 874 模擬行走機械人

機械人在乙個無限大小的網格上行走，從點 (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) 處

class solution 

}int ans = ;
int max = 0;
//上右下左
int direct = 0;
for(int i=0;i!=commands.length;++i)
else if(-2 == commands[i])
else
else}}
//右else if(direct == 1)
else}}
//下else if(direct == 2)
else}}
//左else
else}}
int tempdistance = ans[0] * ans[0] + ans[1] * ans[1];
max = max > tempdistance ? max : tempdistance;}}
return max;
}}

Leetcode 874 模擬行走機械人

如果機械人試圖走到障礙物上方，那麼它將停留在障礙物的前乙個網格方塊上，但仍然可以繼續該路線的其餘部分。返回從原點到機械人的最大歐式距離的平方。示例 1 輸入 commands 4,1,3 obstacles 輸出 25解釋 機械人將會到達 3,4 示例 2 輸入 commands 4,1,4,2,4...

leetcode 874 模擬行走機械人

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

leetcode 874 模擬行走機械人

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