LeetCode 1041 困於環中的機械人

在無限的平面上，機械人最初位於 (0, 0) 處，面朝北方。機械人可以接受下列三條指令之一：

只有在平面中存在環使得機械人永遠無法離開時，返回 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 <=
100instructions[i] 在 中

class

solution,,
,};int x =
0, y =
0, d =
0, n =4;
while
(n--
)for
(char ch : instructions)
else
if(ch ==
'l')
d =(d-1+4
)%4;
else
d =(d+1)%
4;}return x==
0&& y==0;
}};

或者是，一次指令後，在原點，或者方向變了，就一定能再走回來。

class

solution,,
,};int x =
0, y =
0, d =
0, n =4;
for(
char ch : instructions)
else
if(ch ==
'l')
d =(d-1+4
)%4;
else
d =(d+1)%
4;}return
(x==
0&& y==0)
|| d!=0;
}};

我的csdn部落格位址

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。示例...

leetcode1041困於環中的機械人

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