1041 困於環中的機械人

2021-09-23 07:43:39 字數 717 閱讀 7846

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

機械人按順序執行指令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 <= 100instructions[i]

1041 困於環中的機械人

題目描述 題解 new 提交記錄 在無限的平面上,機械人最初位於 0,0 處,面朝北方。機械人可以接受下列三條指令之一 機械人按順序執行指令instructions,並一直重複它們。只有在平面中存在環使得機械人永遠無法離開時,返回true。否則,返回false。示例 1 輸入 ggllgg 輸出 t...

1041 困於環中的機械人

題目描述 題解new 提交記錄 在無限的平面上,機械人最初位於 0,0 處,面朝北方。機械人可以接受下列三條指令之一 機械人按順序執行指令instructions,並一直重複它們。只有在平面中存在環使得機械人永遠無法離開時,返回true。否則,返回false。示例 1 輸入 ggllgg 輸出 tr...

Leetcode 1041 困於環中的機械人

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