Submission #1367051

#TimeUsernameProblemLanguageResultExecution timeMemory
1367051gvancakNautilus (BOI19_nautilus)C++20
29 / 100
1094 ms840 KiB
#include <bits/stdc++.h>
#define f first
#define s second
#define pb push_back
#define mp make_pair
#define ll long long
using namespace std;
const ll N=105,INF=1e12;
ll ans,c[N],b[N][N],n,k,m,q;
char a[N][N];
bool ok;
vector < pair<ll,ll> > v;
string s;
bool check(int i1,int j1,int k){
	if (i1<1 || i1>n || j1<1 || j1>m) return 0;
	if (a[i1][j1]!='.') return 0;
	int x=i1,y=j1;
	if (k==s.size()) {
		if (b[x][y]==0) v.pb(mp(x,y)); b[x][y]=1; return 1;
	}
	if (s[k]=='N') return check(x-1,y,k+1);
	if (s[k]=='S') return check(x+1,y,k+1);
	if (s[k]=='E') return check(x,y+1,k+1);
	if (s[k]=='W') return check(x,y-1,k+1);
	bool gg,ggg;
	if (s[k]=='?'){
		gg=check(x+1,y,k+1);
		if (gg==1) ggg=1;
	//	if (gg.f!=0) return gg;
		gg=check(x-1,y,k+1);
		if (gg==1) ggg=1;
	//	if (gg.f!=0) return gg;
		gg=check(x,y+1,k+1);
		if (gg==1) ggg=1;
	//	if (gg.f!=0) return gg;
		gg=check(x,y-1,k+1);
		if (gg==1) ggg=1;
	//	if (gg.f!=0) return gg;
		return ggg;
	}
}
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    
    cin >> n >> m >> q;
    for (int i=1; i<=n; i++){
    	for (int j=1; j<=m; j++){
    		cin >> a[i][j];
		}
	}
	cin >> s;
	pair <ll,ll> g;
	for (int i=1; i<=n; i++){
		for (int j=1; j<=m; j++){
			
			ok=check(i,j,0);
			
		}
	}
	ans=v.size();
	cout << ans << endl;

}

Compilation message (stderr)

nautilus.cpp: In function 'bool check(int, int, int)':
nautilus.cpp:41:1: warning: control reaches end of non-void function [-Wreturn-type]
   41 | }
      | ^
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...