サークルC++でバインドされたロボット

無限の平面があるとすると、ロボットは最初は位置（0、0）に立ち、北を向いています。ロボットは3つの命令のうちの1つを受け取ることができます-

• G −直進1ユニット;

• L −左方向に90度回転します;

• R −右方向に90度回転します。

ロボットは順番に指示を実行し、指示は永遠に繰り返されます。ロボットが円を離れないように、平面に円が存在するかどうかを確認する必要があります。したがって、入力が[GGLLGG]のような場合、答えはtrueになります。 （0,0）から（0,2）まで、それは永久にループするので、これは閉じたパスであり、答えは真です。

これを解決するには、次の手順に従います-

• 配列ディレクトリを作成します：=[[0,1]、[1,0]、[0、-1]、[-1,0]]

• ペアの温度を作成します。最初はこれは（0、0）およびk：=0

• 0からsのサイズまでの範囲のiの場合

  • s [i]がGの場合、

    • temp：=（dir [k、0]、dir [k、1]）

  • それ以外の場合、s [i]がLの場合、k：=（k + 1）mod 4、それ以外の場合、k：=（k-1）mod 4

• tempが（0、0）でなく、k> 0の場合はfalse、それ以外の場合はtrue

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
int dir[4][2] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};
class Solution {
   public:
   bool isRobotBounded(string s) {
      pair <int, int> temp({0,0});
      int k = 0;
      for(int i = 0; i < s.size(); i++){
         if(s[i] == 'G'){
            temp.first += dir[k][0];
            temp.second += dir[k][1];
         }else if(s[i] == 'L'){
            k = (k + 1) % 4;
         }else{
            k = ((k - 1) + 4) % 4;
         }
      }
      return temp.first == 0 && temp.second == 0 || k > 0;
   }
};
main(){
   Solution ob;
   cout << (ob.isRobotBounded("GGLLGG"));
}

入力

"GGLLGG"

出力

1