LeetCode 1041 困於環中的機械人

2021-10-07 23:14:45 字數 871 閱讀 1848

在無限的平面上,機械人最初位於 (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。否...