鱼C论坛

 找回密码
 立即注册
查看: 37|回复: 0

[学习笔记] C++刷LeetCode(1041. 困于环中的机器人)【模拟】【数学】

[复制链接]
最佳答案
0 
发表于 2020-8-1 21:37:01 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
题目描述:
  1. 在无限的平面上,机器人最初位于 (0, 0) 处,面朝北方。机器人可以接受下列三条指令之一:

  2. "G":直走 1 个单位
  3. "L":左转 90 度
  4. "R":右转 90 度
  5. 机器人按顺序执行指令 instructions,并一直重复它们。

  6. 只有在平面中存在环使得机器人永远无法离开时,返回 true。否则,返回 false。



  7. 示例 1:

  8. 输入:"GGLLGG"
  9. 输出:true
  10. 解释:
  11. 机器人从 (0,0) 移动到 (0,2),转 180 度,然后回到 (0,0)。
  12. 重复这些指令,机器人将保持在以原点为中心,2 为半径的环中进行移动。
  13. 示例 2:

  14. 输入:"GG"
  15. 输出:false
  16. 解释:
  17. 机器人无限向北移动。
  18. 示例 3:

  19. 输入:"GL"
  20. 输出:true
  21. 解释:
  22. 机器人按 (0, 0) -> (0, 1) -> (-1, 1) -> (-1, 0) -> (0, 0) -> ... 进行移动。


  23. 提示:

  24. 1 <= instructions.length <= 100
  25. instructions[i] 在 {'G', 'L', 'R'} 中
复制代码


  1. class Solution {
  2. public:
  3.     bool isRobotBounded(string instructions) {
  4.         vector<int>store(4, 0);
  5.         int flag = 0;
  6.         for(int i = 0; i < 4 * instructions.size(); i++){
  7.             int index = i % instructions.size();
  8.             if(instructions[index] == 'G'){
  9.                 store[flag]++;
  10.             }else if(instructions[index] == 'L'){
  11.                 flag += 3;//方向
  12.             }else if(instructions[index] == 'R'){
  13.                 flag += 1;
  14.             }
  15.             flag %= 4;
  16.         }
  17.         if(store[0] == store[2] && store[1] == store[3])return true;
  18.         return false;
  19.     }
  20. };
复制代码



参考链接:https://leetcode-cn.com/problems ... brother_of_brother/

本帖被以下淘专辑推荐:

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

小甲鱼强烈推荐上一条 /1 下一条

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1

GMT+8, 2020-8-12 11:41

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表