Submission #131932

#	Time	Username	Problem	Language	Result	Execution time	Memory
131932		E869120	Nautilus (BOI19_nautilus)	C++14	29 / 100	6 ms	376 KiB

nautilus

#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;
}

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