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