Submission #889815

#	Time	Username	Problem	Language	Result	Execution time	Memory
889815		vjudge1	Nautilus (BOI19_nautilus)	C++17	29 / 100	10 ms	488 KiB

nautilus

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