1041 困於環中的機械人

題目描述

題解 new

提交記錄

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

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

只有在平面中存在環使得機械人永遠無法離開時，返回true。否則，返回false。

示例 1：

輸入："ggllgg"

輸出：true
解釋：機械人從 (0,0) 移動到 (0,2)，轉 180 度，然後回到 (0,0)。
重複這些指令，機械人將保持在以原點為中心，2 為半徑的環中進行移動。

輸入："gg"

輸出：false
解釋：機械人無限向北移動。

輸入："gl"

輸出：true
解釋：機械人按 (0, 0) -> (0, 1) -> (-1, 1) -> (-1, 0) -> (0, 0) -> ... 進行移動。

**如下：

godoforange 閱讀(

...)

編輯收藏

1041 困於環中的機械人

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

1041 困於環中的機械人

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

Leetcode 1041 困於環中的機械人

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