Submission #593258

#	Time	Username	Problem	Language	Result	Execution time	Memory
593258		cadmiumsky	Nautilus (BOI19_nautilus)	C++14	100 / 100	192 ms	632 KiB

nautilus

#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 = m; j > 0; j--) {
      char ch;
      cin >> ch;
      mat[i][j] = (ch == '.'? 1 : 0);
      //cout << ch << " \n"[j == 1];
    }
  }
  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] = (templ[i] & (mat[i] << 1));
    }
    if(ch == 'E') {
      for(int i = 1; i <= n; i++)
        mat[i] = (templ[i] & (mat[i] >> 1));
    }
    if(ch == 'N') {
      for(int i = 1; i <= n; i++) {
        mat[i] = mat[i + 1] & templ[i];
      }
    }
    if(ch == 'S') {
      for(int i = n; i > 0; i--) {
        mat[i] = mat[i - 1] & templ[i];
      }
    }
    if(ch == '?') {
      temp = mat;
      for(int i = 1; i <= n; i++)
        mat[i] = ((mat[i] >> 1) | (mat[i] << 1) | temp[i - 1] | temp[i + 1]) & templ[i];
    }
    //for(int i = 1; i <= n; i++) {
      //cerr << mat[i] << '\n';
    //}
    //cerr << '\n';
  }
  int total = 0;
  for(int i = 1; i <= n; i++) {
    total += mat[i].count();
  }
  cout << total << '\n';
}

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