提出 #43104090

---

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,m;
string arr[505];
string s = "snuke";
bool v[505][505][5];
int dy[4] = {1,-1,0,0};
int dx[4] = {0,0,1,-1};
int main(){
	ios_base::sync_with_stdio(false); cin.tie(NULL);
	cin>>n>>m;
	for(int i=0; i<n; i++) cin>>arr[i];
	if(arr[0][0] !='s'){
		cout<<"No";
		return 0;
	}
	v[0][0][0] = 1;
	queue<vector<int>>q; q.push({0,0,0});
	while(!q.empty()){
		int y = q.front()[0],x = q.front()[1];
		int z = q.front()[2];
		q.pop();
		if(y == n-1 && x==m-1){
			cout<<"Yes";
			return 0;
		}
		for(int i=0; i<4; i++){
			int yy = y+dy[i];
			int xx = x+dx[i];
			if(yy<0 || xx<0 || yy>=n || xx>=m) continue;
			int zz = z+1; zz%=5;
			if(arr[yy][xx]!=s[zz]) continue;
			if(v[yy][xx][zz]) continue;
			v[yy][xx][zz] = 1;
			q.push({yy,xx,zz});
		}
	}
	cout<<"No";
}

提出情報

ジャッジ結果