Leetcode 1041 困於環中的機械人

2021-09-24 16:17:19 字數 848 閱讀 3780

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

1 <= instructions.length <= 100

instructions[i] 在  中

class solution ,dy = ;

int epoch = 1,len = instructions.length();

while(epoch<=4)else if(c == 'l') dir = (dir+1+4)%4;

else dir = (dir-1+4)%4;

}epoch++;

}return (x0==0 && y0==0);

}};

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。否...