Advertisement
sherry_ahmos

Untitled

Oct 14th, 2022
178
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.54 KB | None | 0 0
  1. #include <iostream>
  2. #include <iomanip>
  3. #include <vector>
  4. #include <string>
  5. #include <queue>
  6. #include <map>
  7. #include <set>
  8. #include <string>
  9. #include <algorithm>
  10. #include <cmath>
  11. #include <unordered_map>
  12. #include <unordered_set>
  13. using namespace std;
  14.  
  15. #define ll long long
  16. #define nl endl
  17. #define cy cout << "YES\n"
  18. #define cn cout << "NO\n"
  19. #define sz s.size()
  20. #define allv v.begin(), v.end()
  21. void sherry()
  22. {
  23.     ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
  24. #ifndef ONLINE_JUDGE
  25.     freopen("input.txt", "r", stdin), freopen("output.txt", "w", stdout);
  26. #endif
  27. }
  28. ll n, m;
  29. int x1, x2, n1, y2;
  30. vector<vector<char>> v;
  31. bool valid(int h, int k)
  32. {
  33.     if (h >= n || k >= m)
  34.         return 0;
  35.     else if (h == x2 && k == y2)
  36.         return 1;
  37.     else
  38.     {
  39.         if (v[h][k] != '*')
  40.             return valid(h, k + 1) || valid(h + 1, k);
  41.         else
  42.             return 0;
  43.     }
  44. }
  45. void solve()
  46. {
  47.     cin >> n >> m;
  48.     v.resize(n, vector<char>(m));
  49.     for (int i = 0; i < n; i++)
  50.     {
  51.         for (int j = 0; j < m; j++)
  52.         {
  53.             cin >> v[i][j];
  54.             if (v[i][j] == 'S')
  55.             {
  56.                 x1 = i;
  57.                 n1 = j;
  58.             }
  59.             else if (v[i][j] == 'E')
  60.             {
  61.                 x2 = i;
  62.                 y2 = j;
  63.             }
  64.         }
  65.     }
  66.     if (valid(x1, n1))
  67.         cy;
  68.     else
  69.         cn;
  70. }
  71. int main()
  72. {
  73.     sherry();
  74.     ll t = 1;
  75.     // cin >> t;
  76.     while (t--)
  77.     {
  78.         solve();
  79.     }
  80.     return 0;
  81. }
  82.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement