ans

xiaobing 2022-04-01 12:05:55 30 返回题目

#include<bits/stdc++.h> using namespace std; char a[17][17]; queueq; queueq1,q2; int l;int o;int p=0; int main() { int m,n; cin>>m; int x,y; for(int i=1;i<=m;i++){ cin>>n; l=0;o=n; for(int j=1;j<=n;j++) for(int k=1;k<=n;k++){ cin>>a[j][k]; if(a[j][k]=='s')x=j,y=k; } q.push(a[1][1]); q1.push(1); q2.push(1); while(q.size()){ if(q1.front()==n&&q2.front()==n){ l=1;break; } if(a[q1.front()+1][q2.front()]!='#'&&q1.front()>0&&q1.front()<=n&&q2.front()>0&&q2.front()<=n){ q.push(a[q1.front()+1][q2.front()]);q1.push(q1.front()+1);q2.push(q2.front()); } if(a[q1.front()-1][q2.front()]!='#'&&q1.front()>0&&q1.front()<=n&&q2.front()>0&&q2.front()<=n){ q.push(a[q1.front()-1][q2.front()]);q1.push(q1.front()-1);q2.push(q2.front()); } if(a[q1.front()][q2.front()+1]!='#'&&q1.front()>0&&q1.front()<=n&&q2.front()>0&&q2.front()<=n){ q.push(a[q1.front()][q2.front()+1]);q1.push(q1.front());q2.push(q2.front()+1); } if(a[q1.front()][q2.front()-1]!='#'&&q1.front()>0&&q1.front()<=n&&q2.front()>0&&q2.front()<=n){ q.push(a[q1.front()][q2.front()-1]);q1.push(q1.front());q2.push(q2.front()-1); } a[q1.front()][q2.front()]='#'; q.pop(); q1.pop(); q2.pop(); } if(l==1)cout<<"YES"; else cout<<"NO"; } }

{{ vote && vote.total.up }}