• Source
    1.  
    2. #include <bits/stdc++.h>
    3.  
    4. using namespace std;
    5.  
    6. #define int long long int
    7. #define F first
    8. #define S second
    9. #define pb push_back
    10. #define si set <int>
    11. #define vi vector <int>
    12. #define pii pair <int, int>
    13. #define vpi vector <pii>
    14. #define vpp vector <pair<int, pii>>
    15. #define mii map <int, int>
    16. #define mpi map <pii, int>
    17. #define spi set <pii>
    18. #define endl "\n"
    19. #define sz(x) ((int) x.size())
    20. #define all(p) p.begin(), p.end()
    21. #define double long double
    22. #define que_max priority_queue <int>
    23. #define que_min priority_queue <int, vi, greater<int>>
    24. #define bug(...) __f (#__VA_ARGS__, __VA_ARGS__)
    25. #define print(a) for(auto x : a) cout << x << " "; cout << endl
    26. #define print1(a) for(auto x : a) cout << x.F << " " << x.S << endl
    27. #define print2(a,x,y) for(int i = x; i < y; i++) cout<< a[i]<< " "; cout << endl
    28.  
    29. inline int power(int a, int b)
    30. {
    31. int x = 1;
    32. while (b)
    33. {
    34. if (b & 1) x *= a;
    35. a *= a;
    36. b >>= 1;
    37. }
    38. return x;
    39. }
    40.  
    41. template <typename Arg1>
    42. void __f (const char* name, Arg1&& arg1) { cout << name << " : " << arg1 << endl; }
    43. template <typename Arg1, typename... Args>
    44. void __f (const char* names, Arg1&& arg1, Args&&... args)
    45. {
    46. const char* comma = strchr (names + 1, ',');
    47. cout.write (names, comma - names) << " : " << arg1 << " | "; __f (comma + 1, args...);
    48. }
    49.  
    50. const int N = 200005;
    51.  
    52. struct Node{
    53.  
    54. pair<int,int>N,S,W,E;
    55.  
    56. Node(){
    57. N=S=E=W={0,0};
    58. }
    59.  
    60. Node(int x,int y){
    61. N={x-1,y};
    62. S={x+1,y};
    63. E={x,y+1};
    64. W={x,y-1};
    65. }
    66. };
    67.  
    68. void solve(int cc) {
    69.  
    70. int n,r,c;
    71. cin>>n>>r>>c;
    72. int sr,sc;
    73. cin>>sr>>sc;
    74. string s;cin>>s;
    75. map<pair<int,int>,Node>m;
    76. Node curr= Node(sr,sc);
    77. m[{sr,sc}]=curr;
    78. for(int i=0; i<s.length(); i++){
    79.  
    80. if(m.find({sr,sc})==m.end()){
    81. m[{sr,sc}]=Node(sr,sc);
    82. }
    83. auto n=m[{sr,sc}].N;
    84. auto ss=m[{sr,sc}].S;
    85. auto w=m[{sr,sc}].W;
    86. auto e=m[{sr,sc}].E;
    87.  
    88. if(m.find(n)==m.end())m[n]= Node(n.first,n.second);
    89. if(m.find(ss)==m.end())m[ss]= Node(ss.first,ss.second);
    90. if(m.find(e)==m.end())m[e]= Node(e.first,e.second);
    91. if(m.find(w)==m.end())m[w]= Node(w.first,w.second);
    92.  
    93. m[n].S=ss;
    94. m[ss].N=n;
    95. m[e].W=w;
    96. m[w].E=e;
    97. if(s[i]=='E')sc=e.second;
    98. else if(s[i]=='W')sc=w.second;
    99. else if(s[i]=='S')sr=ss.first;
    100. else sr=n.first;
    101.  
    102.  
    103. }
    104. cout<<"Case #"<<cc<<": "<<sr<<" "<<sc<<endl;
    105.  
    106.  
    107. }
    108.  
    109. int32_t main()
    110. {
    111. ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    112.  
    113.  
    114. clock_t z = clock();
    115.  
    116. int t = 1;
    117. cin >> t;
    118. for(int i=1; i<=t; i++)solve(i);
    119.  
    120.  
    121.  
    122. return 0;
    123. }
    124.