Submission #1357934

#TimeUsernameProblemLanguageResultExecution timeMemory
1357934kutomei3Nautilus (BOI19_nautilus)C++20
29 / 100
1 ms344 KiB
#include <bits/stdc++.h>
using namespace std;

#define int long long

signed main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    int n, m, k;
    cin >> n >> m >> k;

    char arr[n][m];
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            cin >> arr[i][j];
        }
    }

    string s;
    cin >> s;

    bool cg[n][m];
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            cg[i][j] = 0;
        }
    }

    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            if (arr[i][j] == '#') continue;
            int ci = i, cj = j;
            int c = 1;
            for (auto& p : s) {
                if (p == 'W') cj--;
                if (p == 'S') ci++;
                if (p == 'N') ci--;
                if (p == 'E') cj++;
                if (ci < 0 || ci >= n || cj < 0 || cj >= m || arr[ci][cj] == '#') {
                    c = 0;
                    break;
                }
            }
            cg[ci][cj] = c;
        }        
    }    

    int ct = 0;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            ct += cg[i][j];
        }
    }

    cout << ct;

    return 0;
}

/*
1 1 1
.
N
*/
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...