제출 #1324993

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1324993		andy_vokiz	Nautilus (BOI19_nautilus)	C++20	0 / 100	1 ms	332 KiB

nautilus

#include <bits/stdc++.h>
#define fio ios_base::sync_with_stdio(0); cin.tie(0);

using namespace std;

int main()
{
    fio
    int r, c, m;
    cin >> r >> c >> m;
    int ans = 0;
    vector<vector<int>> grid(r, vector<int>(c));
    for(int y = 0; y < r; ++y){
        for(int x = 0; x < c; ++x){
            cin >> grid[y][x];
        }
    }
    string s;
    cin >> s;
    for(int yc = 0; yc < r; ++yc){
        for(int xc = 0; xc < c; ++xc){
            int y = yc;
            int x = xc;
            if(grid[y][x] == '#'){
                continue;
            }
            bool br = false;
            for(int i = m-1; i >= 0; --i){
                if(s[i] == 'N'){
                    ++y;
                }else if(s[i] == 'S'){
                    --y;
                }else if(s[i] == 'E'){
                    --x;
                }else if(s[i] == 'W'){
                    ++x;
                }else{
                    continue;
                }
                if(grid[y][x]){
                    br = true;
                    break;
                }
            }
            if(br){
                continue;
            }
            ++ans;
        }
    }
    cout << ans << '\n';
    return 0;
}

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