Submission #890032

#	Time	Username	Problem	Language	Result	Execution time	Memory
890032		vjudge1	Nautilus (BOI19_nautilus)	C++14	29 / 100	6 ms	2396 KiB

nautilus

#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 / 29
• Subtask 2: 0 / 37
• Subtask 3: 0 / 34