제출 #242851

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
242851		oolimry	Nautilus (BOI19_nautilus)	C++14	0 / 100	5 ms	384 KiB

nautilus

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

const int MAXN = 505;
bitset<MAXN> cur[MAXN];
bitset<MAXN> walls[MAXN];

int main(){
	ios_base::sync_with_stdio(false); cin.tie(0);
	
	int rows, cols, K; cin >> rows >> cols >> K;
	
	for(int r = 0;r < rows;r++){
		string s; cin >> s;
		for(int c = 0;c < cols;c++){
			int bit = (s[c] == '.');
			cur[r][c] = bit;
			walls[r][c] = bit;
		}
	}
	
	string command; cin >> command;
	for(char c : command){
		
		
		if(c == 'W'){
			for(int r = 0;r < rows;r++) cur[r] <<= 1;
		}
		if(c == 'E'){
			for(int r = 0;r < rows;r++) cur[r] >>= 1;
		}
		if(c == 'N'){
			for(int r = 0;r < rows-1;r++) cur[r] = cur[r+1];
			for(int c = 0;c < cols;c++) cur[rows-1][c] = 0;
		}
		if(c == 'S'){
			for(int r = rows-1;r >= 1;r--) cur[r] = cur[r-1];
			for(int c = 0;c < cols;c++) cur[0][c] = 0;
		}
		if(c == '?'){
			assert(false);
		}
		
		
		for(int r = 0;r < rows;r++) cur[r] &= walls[r];
		
		/*
		cout << c << ":\n";
		for(int r = 0;r < rows;r++){
			for(int c = 0;c < cols;c++){
				cout << cur[r][c];
			}
			cout << "\n";
		}
		cout << "\n\n";
		*/
	}
	
	int ans = 0;
	for(int r = 0;r < rows;r++) ans += cur[r].count();
	
	cout << ans;
}

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