제출 #1171136

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1171136		nguyenkhangninh99	Nautilus (BOI19_nautilus)	C++20	100 / 100	204 ms	1024 KiB

nautilus

#include <bits/stdc++.h>
using namespace std;

bitset<250000> l, r, u, d, f, dp;

signed main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);

    int n, m, k; cin >> n >> m >> k;

    for (int i = 0; i < n; i++){
        for (int j = 0; j < m; j++){
            char c; cin >> c;
            int x = i * m + j;
            f[x] = (c == '.');
            u[x] = (i > 0);
            l[x] = (j > 0);
            d[x] = (i + 1 < n);
            r[x] = (j + 1 < m);
        }
    }

    string s; cin >> s;

    dp = f;  
    for(char x: s){
        if(x == '?') dp = (((dp & u) >> m) | ((dp & r) << 1) | ((dp & d) << m) | ((dp & l) >> 1)) & f;
        if(x == 'N') dp = ((dp & u) >> m) & f;
        if(x == 'E') dp = ((dp & r) << 1) & f;
        if(x == 'S') dp = ((dp & d) << m) & f;
        if(x == 'W') dp = ((dp & l) >> 1) & f;
    }
    cout << dp.count();
}

• Subtask 1: 29 / 29
• Subtask 2: 37 / 37
• Subtask 3: 34 / 34