luogu_orz @ 2023-07-12 22:21:59
在疑惑:
#include<bits/stdc++.h>
using namespace std;
int n,m;
char ch[110][110];
bool vis[110][110];
bool dfs(int x,int y){
if(x==n&&y==m){
return 1;
}else{
if(x+1<=n&&ch[x+1][y]!='#'&&!vis[x+1][y]){
vis[x+1][y]=1;
if(dfs(x+1,y)==true){
return 1;
}
}
if(x-1>=1&&ch[x-1][y]!='#'&&!vis[x-1][y]){
vis[x-1][y]=1;
if(dfs(x-1,y)){
return 1;
}
}
if(y+1<=m && ch[x][y+1]!='#' && !vis[x][y+1]){
vis[x][y+1]=1;
if(dfs(x,y+1)){
return 1;
}
}
if(y-1<=m && ch[x][y-1]!='#' && !vis[x][y-1]){
vis[x][y-1]=1;
if(dfs(x,y-1)){
return 1;
}
}
return 0;
}
}
int main(){
ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
cin>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>ch[i][j];
}
}
if(dfs(1,1))cout<<"Yes";
else cout<<"No";
return 0;
}
所以我哪里写错了呢????????!
这难道不是模版吗
by __er @ 2023-07-12 22:31:40
@zhaoyizheng 你能不能发帖之前看看你写的是什么东西啊,你 DFS
第四条明显是复制粘贴没改的,y-1>=1
好么
刚刚那个帖子是不是也是你发的啊,两份代码都是自己眼睛不好导致的,建议练练眼
by InversionShadow @ 2023-07-12 22:42:35
楼上极具攻击性
by liyunxi0629 @ 2023-07-12 23:06:35
同意楼上 吃瓜吃瓜