oj.uz

Submission #889815

# Submission time Handle Problem Language Result Execution time Memory
889815 2023-12-20T07:27:04 Z vjudge1 Nautilus (BOI19_nautilus) C++17
29 / 100
 10 ms 488 KB 
#include <bits/stdc++.h>
using namespace std;

int r, c, m, ans;
char a[501][501];
string s;

void rec(int x, int y, int d){
	if(x<0 || x>=r || y<0 || y>=c || a[x][y]=='#'){
               return;
        }
	if(d==m){
		ans++; 
		return;
	}
	if(s[d]=='N'){
		rec(x-1, y, d+1);
	}
	if(s[d]=='S'){
		rec(x+1, y, d+1);
	}
	if(s[d]=='W'){
		rec(x, y-1, d+1);
	}
	if(s[d]=='E'){
		rec(x, y+1, d+1);
	}
} 

int main(){
	
	cin >> r >> c >> m;
	for(int i=0; i<r; i++){
		for(int j=0; j<c; j++){
			cin>>a[i][j];
		}
	}
	cin>>s;
	
  	for(int i=0; i < r; i++){
		for(int j = 0; j < c; j++){
			if(a[i][j]!='#'){
				rec(i, j, 0);
			}
		}
	}
	cout<<ans;
}

Subtask #1
29.0 / 29.0

# Verdict Execution time Memory Grader output
1 Correct 10 ms 488 KB Output is correct
2 Correct 2 ms 348 KB Output is correct
3 Correct 1 ms 348 KB Output is correct
4 Correct 1 ms 344 KB Output is correct
5 Correct 1 ms 348 KB Output is correct
6 Correct 1 ms 348 KB Output is correct

Subtask #2
0 / 37.0

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

Subtask #3
0 / 34.0

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