oj.uz

Submission #593250

# Submission time Handle Problem Language Result Execution time Memory
593250 2022-07-10T16:31:57 Z cadmiumsky Nautilus (BOI19_nautilus) C++14
0 / 100
 1 ms 212 KB 
#include <bits/stdc++.h>

using namespace std;

int main() {
  int n, m, q;
  cin >> n >> m >> q;
  vector<bitset<502>> mat(n + 2), templ, temp;
  for(int i = 1; i <= n; i++) {
    for(int j = 1; j <= m; j++) {
      char ch;
      cin >> ch;
      mat[i][j] = (ch == '.'? 1 : 0);
    }
  }
  templ = mat;
  
  
  for(int tc = 0; tc < q; tc++) {
    char ch;
    cin >> ch;
    if(ch == 'W') {
      for(int i = 1; i <= n; i++)
        mat[i] = (mat[i] & (mat[i] << 1));
    }
    if(ch == 'E') {
      for(int i = 1; i <= n; i++)
        mat[i] = (mat[i] & (mat[i] >> 1));
    }
    if(ch == 'N') {
      for(int i = n; i >= 0; i--) {
        mat[i] &= mat[i - 1];
      }
      mat[0].reset();
    }
    if(ch == 'S') {
      for(int i = 1; i < n; i++) {
        mat[i] &= mat[i + 1];
      }
      mat[n].reset();
    }
    if(ch == '?') {
      temp = mat;
      for(int i = 1; i <= n; i++)
        mat[i] = (mat[i] | (mat[i] >> 1) | (mat[i] << 1) | temp[i - 1] | temp[i + 1]) & templ[i];
    }
  }
  int total = 0;
  for(int i = 1; i <= n; i++) {
    total += mat[i].count();
  }
  cout << total << '\n';
}

Subtask #1
0 / 29.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 37.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 34.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -