在無限的平面上,機械人最初位於 (0, 0) 處,面朝北方。機械人可以接受下列三條指令之一:
"g":直走 1 個單位
"l":左轉 90 度
"r":右轉 90 度
機械人按順序執行指令 instructions,並一直重複它們。
只有在平面中存在環使得機械人永遠無法離開時,返回 true。否則,返回 false。
示例 1:
輸入:"ggllgg"
輸出:true
解釋:機械人從 (0,0) 移動到 (0,2),轉 180 度,然後回到 (0,0)。
重複這些指令,機械人將保持在以原點為中心,2 為半徑的環中進行移動。
示例 2:
輸入:"gg"
輸出:false
解釋:機械人無限向北移動。
示例 3:
輸入:"gl"
輸出:true
解釋:機械人按 (0, 0) -> (0, 1) -> (-1, 1) -> (-1, 0) -> (0, 0) -> ... 進行移動。
class solution ;
complexstep;
const complexleft;
const complexright;
for (const char ch : instructions)
if ('g' == ch) pos += step;
else if ('l' == ch) step *= left;
else if ('r' == ch) step *= right;
return (pos == complex) || (step != complex);
}};
Leetcode 1041 困於環中的機械人
在無限的平面上,機械人最初位於 0,0 處,面朝北方。機械人可以接受下列三條指令之一 g 直走 1 個單位 l 左轉 90 度 r 右轉 90 度 機械人按順序執行指令 instructions,並一直重複它們。只有在平面中存在環使得機械人永遠無法離開時,返回 true。否則,返回 false。示例...
LeetCode 1041 困於環中的機械人
在無限的平面上,機械人最初位於 0,0 處,面朝北方。機械人可以接受下列三條指令之一 只有在平面中存在環使得機械人永遠無法離開時,返回 true。否則,返回 false。示例 1 輸入 ggllgg 輸出 true 解釋 機械人從 0,0 移動到 0,2 轉 180 度,然後回到 0,0 重複這些指...
leetcode1041困於環中的機械人
題目如下,一道簡單的模擬 在無限的平面上,機械人最初位於 0,0 處,面朝北方。機械人可以接受下列三條指令之一 g 直走 1 個單位 l 左轉 90 度 r 右轉 90 度 機械人按順序執行指令 instructions,並一直重複它們。只有在平面中存在環使得機械人永遠無法離開時,返回 true。否...