Submission #125006

#	Time	Username	Problem	Language	Result	Execution time	Memory
125006		gs14004	Nautilus (BOI19_nautilus)	C++17	100 / 100	213 ms	1016 KiB

nautilus

#include <bits/stdc++.h>
using namespace std;
const int MAXN = 505;

int n, m, k;
bitset<MAXN> dp[MAXN], nxt[MAXN], grid[MAXN];
char str[MAXN][MAXN];

int main(){
	scanf("%d %d %d",&n,&m,&k);
	for(int i=0; i<n; i++){
		scanf("%s", str[i]);
		for(int j=0; j<m; j++){
			if(str[i][j] == '.') grid[i].set(j);
		}
		dp[i] = grid[i];
	}
	string q; cin >> q;
	for(auto &i : q){
		for(int j=0; j<n; j++) nxt[j] = 0;
		if(i == 'W' || i == '?'){
			for(int j=0; j<n; j++) nxt[j] |= (dp[j] >> 1);
		}
		if(i == 'E' || i == '?'){
			for(int j=0; j<n; j++) nxt[j] |= (dp[j] << 1);
		}
		if(i == 'N' || i == '?'){
			for(int j=1; j<n; j++) nxt[j-1] |= dp[j];
		}
		if(i == 'S' || i == '?'){
			for(int j=1; j<n; j++) nxt[j] |= dp[j-1];
		}
		for(int j=0; j<n; j++) dp[j] = nxt[j] & grid[j];
	}
	int ret = 0;
	for(int j=0; j<n; j++) ret += dp[j].count();
	cout << ret << endl;
}

Compilation message (stderr)

nautilus.cpp: In function 'int main()':
nautilus.cpp:10:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d %d",&n,&m,&k);
  ~~~~~^~~~~~~~~~~~~~~~~~~~~
nautilus.cpp:12:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%s", str[i]);
   ~~~~~^~~~~~~~~~~~~~

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