Submission #860177

#	Time	Username	Problem	Language	Result	Execution time	Memory
860177		maks007	Nautilus (BOI19_nautilus)	C++14	29 / 100	3 ms	444 KiB

nautilus

#include "bits/stdc++.h"

using namespace std;

signed main () {
	int n, m, c;
	cin >> n >> m >> c;
	string a[n];
	for(int i = 0; i < n; i ++) {
		cin >> a[i];
	}
	string str;
	function <int(int,int)> check=[&](int i, int j) {
		for(int ii = 0; ii < c; ii ++) {
			if(str[ii] == 'W') j --;
			else if(str[ii] == 'E') j ++;
			else if(str[ii] == 'S') i ++;
			else i --;
			if(j < 0 || i < 0 || i >= n || j >= m ||( a[i][j] == '#')) return 0;
		}
		return 1;
	};
	cin >> str;
	int ans = 0;
	for(int i = 0; i < n; i ++) {
		for(int j = 0; j < m; j ++) {
			if(a[i][j] == '.') ans += check(i, j);
		}
	}
	cout << ans;
	return 0;
}

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