@[_buzhidao_](/user/917775) 哥,你这写的是dfs啊
by linglu666 @ 2023-11-04 12:33:45
@[linglu666](/user/1012933) bfs
by _buzhidao_ @ 2023-11-04 16:43:19
@[_buzhidao_](/user/917775) 你这是DFS。你好好想想。bfs是这样的:
```cpp
#include<bits/stdc++.h>
#define itn int
#define el endl//卵用没有,个人习惯
using namespace std;
int n,m;
char arr[110][110];//数组多开10个是好习惯
struct node{
int x,y;
}a;
queue<node> q;
bool flag=0;
void bfs(){
while(!q.empty()){
a=q.front();
if(a.x==n&&a.y==m){
flag=1;
cout<<"Yes";
return ;
}
if(a.x>0&&a.x<=n&&a.y>0&&a.y<=m&&arr[a.x][a.y]=='.'){
arr[a.x][a.y]='#';//过河拆桥
a.x++;
q.push(a);
a.x-=2;
q.push(a);
a.x++;
a.y++;
q.push(a);
a.y-=2;
q.push(a);
}
q.pop();
}
}
int main(){
cin>>n>>m;
a.x=1,a.y=1;
q.push(a);
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>arr[i][j];
}
}
bfs();
if(flag==0){
cout<<"No";
}
return 0;
}
```
当然不是这题……
by Sunhaotian2011 @ 2023-11-09 18:47:53
@[Sunhaotian2011](/user/969476) 求助大佬,这题怎么写
by _buzhidao_ @ 2023-11-09 18:53:29
我也在写QAQ @[_buzhidao_](/user/917775)
by Sunhaotian2011 @ 2023-11-09 18:59:00
我才72分 @[_buzhidao_](/user/917775)
by Sunhaotian2011 @ 2023-11-09 19:04:28
[看看吧,不知道怎么说好。](https://www.luogu.com.cn/record/list?pid=P2802&user=969476&page=1)
by Sunhaotian2011 @ 2023-11-09 19:37:07
@[_buzhidao_](/user/917775)
by Sunhaotian2011 @ 2023-11-09 19:37:38
@[Sunhaotian2011](/user/969476) 感谢大佬,已关注orz
by _buzhidao_ @ 2023-11-11 12:23:35