leetcode1041困於環中的機械人

2022-09-04 12:36:09 字數 636 閱讀 8331

題目如下，一道簡單的模擬

在無限的平面上，機械人最初位於 (0,


0) 處，面朝北方。機械人可以接受下列三條指令之一：


"g"：直走 1 個單位


"l"：左轉 90 度


"r"：右轉 90 度


機械人按順序執行指令 instructions，並一直重複它們。


只有在平面中存在環使得機械人永遠無法離開時，返回 true。否則，返回 false。
可以通過觀察發現，機械人最多進行4次輸入的字串對應的操作就可以到達遠點，我選擇迴圈四次，直接看結果是不是原點。**如下

class


solution


if(instructions.


charat


(i)==


'r')


if(state ==


0) state =4;


if(state ==


5) state =1;


if(instructions.


charat


(i)==


'g')}}


t--;}


if(x==


0&&y==0)


else


}}

Leetcode 1041 困於環中的機械人

在無限的平面上，機械人最初位於 0,0 處，面朝北方。機械人可以接受下列三條指令之一 g 直走 1 個單位 l 左轉 90 度 r 右轉 90 度 機械人按順序執行指令 instructions，並一直重複它們。只有在平面中存在環使得機械人永遠無法離開時，返回 true。否則，返回 false。示例...

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 重複這些指...