社区讨论
站外题求助!玄关!
灌水区参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @lzuo9p5h
- 此快照首次捕获于
- 2024/08/15 10:39 2 年前
- 此快照最后确认于
- 2024/08/15 13:32 2 年前
代码:
CPP#include<bits/stdc++.h>
using namespace std;
int t,n,ha,la,hb,lb;
bool QQ[119][120];
bool kkk;
char cz[110][119];
void dfs(int a,int b){
QQ[a][b]=1;
if(a==hb&&b==lb){kkk=true;return;}
if(QQ[a-1][b]==0&&a-1>=1) dfs(a-1,b);
if(QQ[a+1][b]==0&&a+1<n) dfs(a+1,b);
if(QQ[a][b-1]==0&&b-1>=0) dfs(a,b-1);
if(QQ[a][b+1]==0&&b+1<n) dfs(a,b+1);
}
int main(){
cin>>t;
for(int i=1;i<=t;i++){
cin>>n;
for(int j=0;j<n;j++){
for(int k=0;k<n;k++){
cin>>cz[j][k];
if(cz[j][k]=='#') QQ[j][k]=1;
else QQ[j][k]=0;
}
}
cin>>ha>>la>>hb>>lb;
QQ[ha][la]=1;
dfs(ha,la);
if(kkk==1) cout<<"Yes";
else cout<<"No";
cout<<endl;
kkk=0;
}
return 0;
}
回复
共 0 条回复,欢迎继续交流。
正在加载回复...