Advertisement
erfanul007

LA 6802

Jan 9th, 2019
213
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.97 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. typedef long long int           ll;
  5. typedef unsigned long long int  ull;
  6. typedef vector<int>             vi;
  7. typedef vector<vi>              vvi;
  8. typedef pair<int,int>           pii;
  9. typedef vector< pii >           vpii;
  10. typedef set<int>                sti;
  11.  
  12. #define pb                      push_back
  13. #define pob                     pop_back
  14. #define mp                      make_pair
  15. #define ff                      first
  16. #define ss                      second
  17. #define loop1(i,n)              for(int i=1; i<=int(n); i++)
  18. #define loop(i,y)               for(int i=0; i<int(y); i++)
  19. #define rloop(i,y)              for(int i=int(y)-1; i>=0; i--)
  20. #define read()                  freopen("input.txt", "r", stdin)
  21. #define write()                 freopen("output.txt", "w", stdout)
  22. #define cspf(i)                 printf("Case #%d: ", i)
  23. /// Constants
  24. #define eps                     1e-9
  25. #define PI                      acos(-1.0)  // 3.1415926535897932
  26.  
  27. int main()
  28. {
  29.     int n,i,j,k;
  30.     scanf("%d",&n);
  31.     loop1(i,n){
  32.         int x,y,ck[100][100];
  33.         char s[200];
  34.         scanf("%d %d",&x,&y);
  35.         scanf("%s",s);
  36.         int ln=strlen(s);
  37.         for(j=0;j<100;j++){
  38.             for(k=0;k<100;k++)
  39.                 ck[j][k]=0;
  40.         }
  41.         int c=0,cnt=0;
  42.         ck[x][y]=1;
  43.         loop(j,ln){
  44.             if(s[j]=='R')
  45.                 c++;
  46.             else if(s[j]=='L')
  47.                 c--;
  48.             else if(s[j]=='F'){
  49.                 if(c%4==0)
  50.                     y++;
  51.                 else if(c%4==1 || c%4==-3)
  52.                     x++;
  53.                 else if(c%4==2 || c%4==-2)
  54.                     y--;
  55.                 else if(c%4==3 || c%4==-1)
  56.                     x--;
  57.                 if(ck[x][y]==0)
  58.                     ck[x][y]=1;
  59.                 else if(ck[x][y]==1){
  60.                     cnt++;
  61.                     ck[x][y]=2;
  62.                 }
  63.             }
  64.         }
  65.         cspf(i);
  66.         printf("%d %d %d\n",x,y,cnt);
  67.     }
  68.     return 0;
  69. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement