제출 #1367045

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1367045		vjudge1	Nautilus (BOI19_nautilus)	C++20	66 / 100	1095 ms	1092 KiB

nautilus

#include <bits/stdc++.h>
#define int long long
#define pb push_back
#define fs first
#define sc second
using namespace std;

const int N = 505;
bool dp[N][N], prevdp[N][N];
char c[N][N];
int n, m, k;
string s;

bool check(int i, int j) {
    if (i >= n or j >= m or i < 0 or j < 0 or c[i][j] == '#') return false;
    return true;
}

signed main(){
    cin >> n >> m >> k;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            cin >> c[i][j];
            if (c[i][j] == '.') prevdp[i][j] = 1;
        }
    }
    cin >> s;
    for (int i1 = 0; i1 < k; i1++) {
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) dp[i][j] = 0;
        }
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                if (prevdp[i][j] == 0) continue;
                if (s[i1] == 'N' or s[i1] == '?') {
                    if (check(i - 1, j)) dp[i - 1][j] = 1;
                }
                if (s[i1] == 'S' or s[i1] == '?') {
                    if (check(i + 1, j)) dp[i + 1][j] = 1;
                }
                if (s[i1] == 'W' or s[i1] == '?') {
                    if (check(i, j - 1)) dp[i][j - 1] = 1;
                }
                if (s[i1] == 'E' or s[i1] == '?') {
                    if (check(i, j + 1)) dp[i][j + 1] = 1;
                }
            }
        }
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                prevdp[i][j] = dp[i][j];
            }
        }
    }
    int cnt = 0;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            if (dp[i][j]) cnt++;
        }
    }
    cout << cnt << endl;
}

• 서브태스크 1: 29 / 29
• 서브태스크 2: 37 / 37
• 서브태스크 3: 0 / 34