Submission #131932

#TimeUsernameProblemLanguageResultExecution timeMemory
131932E869120Nautilus (BOI19_nautilus)C++14
29 / 100
6 ms376 KiB
#include <iostream>
#include <string>
using namespace std;

int H, W, N; char c[109][109];
string S;

bool solve(int px, int py) {
	if (c[px][py] == '#') return false;
	for (int i = 0; i < N; i++) {
		if (S[i] == 'N') px--;
		if (S[i] == 'S') px++;
		if (S[i] == 'W') py--;
		if (S[i] == 'E') py++;
		if (px <= 0 || py <= 0 || px > H || py > W || c[px][py] == '#') return false;
	}
	return true;
}

int main() {
	cin >> H >> W >> N;
	for (int i = 1; i <= H; i++) {
		for (int j = 1; j <= W; j++) cin >> c[i][j];
	}
	cin >> S;
	
	int cnt = 0;
	for (int i = 1; i <= H; i++) {
		for (int j = 1; j <= W; j++) {
			if (solve(i, j) == true) cnt++;
		}
	}
	cout << cnt << endl;
	return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...