leetcode 1041. 困于环中的机器人

题目地址 : https://leetcode-cn.com/problems/robot-bounded-in-circle/

在无限的平面上，机器人最初位于 (0, 0) 处，面朝北方。机器人可以接受下列三条指令之一：

"G"：直走 1 个单位
"L"：左转 90 度
"R"：右转 90 度
机器人按顺序执行指令 instructions，并一直重复它们。

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

示例 ：

输入："GGLLGG"
输出：true
解释：
机器人从 (,) 移动到 (,)，转  度，然后回到 (,)。
重复这些指令，机器人将保持在以原点为中心， 为半径的环中进行移动。
示例 ：

输入："GG"
输出：false
解释：
机器人无限向北移动。
示例 ：

输入："GL"
输出：true
解释：
机器人按 (, ) -> (, ) -> (-, ) -> (-, ) -> (, ) -> ... 进行移动。
 

提示：

 <= instructions.length <=
instructions[i] 在 {'G', 'L', 'R'} 中

解答

满足不循环的情况只有一种 坐标有变化 最后方向与最开始方向相反，其余都是循环情况

 class Solution {
 public:
     const int up = ;
 const int right = ;
 const int down = ;
 const int myleft = ;

 bool isRobotBounded(string instructions) {
     int x = ; int y = ; int direct = up;
     int count = ;
     for (int i = ; i < instructions.size(); i++) {
         if (instructions[i] == 'G') {
             if (direct == up) {
                 y += ; count++;
             }
             else if (direct == down) {
                 y -= ; count++;
             }
             else if (direct == myleft) {
                 x -= ; count++;
             }
             else {
                 x += ; count++;
             }

         }
         else if (instructions[i] == 'L') {
             direct = (direct +  - ) % ;

         }
         else if (instructions[i] == 'R') {
             direct = (direct + ) % ;
         }
     }
     if (x ==  && y == )
         return true;
     if (direct != up)
         return true;

     return false;
 }
 };

执行用时 : 4 ms, 在Robot Bounded In Circle的C++提交中击败了96.40% 的用户 内存消耗 : 8.4 MB, 在Robot Bounded In Circle的C++提交中击败了100.00% 的用户

作者：defddr
链接：https://leetcode-cn.com/problems/two-sum/solution/mo-ni-yu-fa-ti-mu-by-defddr/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。