|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
题目描述:
- 在无限的平面上,机器人最初位于 (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] 在 {'G', 'L', 'R'} 中
复制代码
- class Solution {
- public:
- bool isRobotBounded(string instructions) {
- vector<int>store(4, 0);
- int flag = 0;
- for(int i = 0; i < 4 * instructions.size(); i++){
- int index = i % instructions.size();
- if(instructions[index] == 'G'){
- store[flag]++;
- }else if(instructions[index] == 'L'){
- flag += 3;//方向
- }else if(instructions[index] == 'R'){
- flag += 1;
- }
- flag %= 4;
- }
- if(store[0] == store[2] && store[1] == store[3])return true;
- return false;
- }
- };
复制代码
参考链接:https://leetcode-cn.com/problems ... brother_of_brother/ |
|