oj.uz

Submission #890032

# Submission time Handle Problem Language Result Execution time Memory
890032 2023-12-20T11:20:35 Z vjudge1 Nautilus (BOI19_nautilus) C++14
29 / 100
 6 ms 2396 KB 
#include <bits/stdc++.h>
const int N = 1e9+7;
using namespace std;
int r,c,m,ans,mx;
char a[10001][10001],b[10001];
void re(int v, int x, int y){
 if(a[x][y]=='#'||x<1||y<1||x>r||y>c){
  return;
 }
 if(v==m+1){
  ans++;
  return;
 }
 if(b[v]=='E'){
  re(v+1,x,y+1);
 }
 if(b[v]=='W'){
  re(v+1,x,y-1);
 }
 if(b[v]=='S'){
  re(v+1,x+1,y);
 }
 if(b[v]=='N'){
  re(v+1,x-1,y);
 }
 return;
}
int main(){
 	cin>>r>>c>>m;
 	for(int i=1;i<=r;i++){
  		for(int j=1;j<=c;j++){
   			cin>>a[i][j];
  		}
 	}
 	for(int i=1;i<=m;i++){
  		cin>>b[i];
 	}
 	for(int i=1;i<=r;i++){
  		for(int j=1;j<=c;j++){
   			if(a[i][j]!='#'){
    			re(1,i,j);
   			}
  		}
 	}
 	cout<<ans;
}

Subtask #1
29.0 / 29.0

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

Subtask #2
0 / 37.0

# Verdict Execution time Memory Grader output
1 Correct 6 ms 2396 KB Output is correct
2 Correct 1 ms 2392 KB Output is correct
3 Correct 1 ms 2396 KB Output is correct
4 Correct 1 ms 2396 KB Output is correct
5 Correct 1 ms 2396 KB Output is correct
6 Correct 1 ms 2396 KB Output is correct
7 Incorrect 1 ms 2392 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 2396 KB Output is correct
2 Correct 1 ms 2392 KB Output is correct
3 Correct 1 ms 2396 KB Output is correct
4 Correct 1 ms 2396 KB Output is correct
5 Correct 1 ms 2396 KB Output is correct
6 Correct 1 ms 2396 KB Output is correct
7 Incorrect 1 ms 2392 KB Output isn't correct
8 Halted 0 ms 0 KB -