Submission #61089686

---

Source Code Expand

#include <bits/stdc++.h>
#ifdef LOCAL
#include "debug.h"
#else
#define debug(...)
#endif
using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int n, m, x, y;
  cin >> n >> m >> x >> y;
  x--, y--;
  vector<string> a(n);
  for (int i = 0; i < n; i++) cin >> a[i];
  string T;
  cin >> T;
  set<pair<int, int>> s;
  for (auto ch : T) {
    int x2 = x, y2 = y;
    if (ch == 'U') x2--;
    else if (ch == 'D') x2++;
    else if (ch == 'L') y2--;
    else if (ch == 'R') y2++;
    if (x2 < 0 || x2 >= n || y2 < 0 || y2 >= m || a[x2][y2] == '#') continue;
    x = x2, y = y2;
    if (a[x][y] == '@') s.insert({x, y});
  }
  x++, y++;
  cout << x << ' ' << y << ' ' << s.size() << '\n';

  return 0;
}

Submission Info

Judge Result