oj.uz

Submission #131932

# Submission time Handle Problem Language Result Execution time Memory
131932 2019-07-18T04:55:28 Z E869120 Nautilus (BOI19_nautilus) C++14
29 / 100
 6 ms 376 KB 
#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.0 / 29.0

# Verdict Execution time Memory Grader output
1 Correct 6 ms 376 KB Output is correct
2 Correct 3 ms 376 KB Output is correct
3 Correct 3 ms 368 KB Output is correct
4 Correct 3 ms 376 KB Output is correct
5 Correct 3 ms 376 KB Output is correct
6 Correct 3 ms 376 KB Output is correct

Subtask #2
0 / 37.0

# Verdict Execution time Memory Grader output
1 Correct 6 ms 376 KB Output is correct
2 Correct 3 ms 376 KB Output is correct
3 Correct 3 ms 368 KB Output is correct
4 Correct 3 ms 376 KB Output is correct
5 Correct 3 ms 376 KB Output is correct
6 Correct 3 ms 376 KB Output is correct
7 Incorrect 6 ms 376 KB Output isn't correct
8 Halted 0 ms 0 KB -

Subtask #3
0 / 34.0

# Verdict Execution time Memory Grader output
1 Correct 6 ms 376 KB Output is correct
2 Correct 3 ms 376 KB Output is correct
3 Correct 3 ms 368 KB Output is correct
4 Correct 3 ms 376 KB Output is correct
5 Correct 3 ms 376 KB Output is correct
6 Correct 3 ms 376 KB Output is correct
7 Incorrect 6 ms 376 KB Output isn't correct
8 Halted 0 ms 0 KB -