Ankit_132

C

May 27th, 2023 (edited)
164
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.82 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define ll     long long
  5. #define ff     first
  6. #define ss     second
  7. #define pb     push_back
  8.  
  9. int main()
  10. {
  11.      int n, m, h, k;
  12.      cin>>n>>m>>h>>k;
  13.  
  14.      string s;
  15.      cin>>s;
  16.  
  17.      map<pair<int, int>, int> mp;
  18.  
  19.      for(int i=0; i<m; i++)
  20.      {
  21.          int x, y;
  22.          cin>>x>>y;
  23.  
  24.          mp[{x, y}] = 1;
  25.      }
  26.  
  27.      int i=0;
  28.      int x=0, y=0;
  29.      while(i < n)
  30.      {
  31.          h--;
  32.          if(h < 0)      break;
  33.  
  34.          if(s[i] == 'L')        x--;
  35.          if(s[i] == 'D')        y--;
  36.          if(s[i] == 'U')        y++;
  37.          if(s[i] == 'R')        x++;
  38.  
  39.          if(mp[{x, y}] && h<k)
  40.             h = max(h, k), mp[{x, y}] = 0;
  41.  
  42.          i++;
  43.      }
  44.  
  45.      if(i == n)
  46.         cout<<"Yes\n";
  47.      else
  48.         cout<<"No\n";
  49. }
  50.  
Advertisement
Add Comment
Please, Sign In to add comment