AKSZ 666666666666666
2024-05-19 17:35:58
发布于：广东
25阅读
0回复
0点赞
广搜
模板：
#include<bits/stdc++.h>
using namespace std;
// 太tm模板了，焯；；；；；；；；；；；；；；；；；；；；
int n,m,dx[]={1,-1,0,0},dy[]={0,0,1,-1};
char a[45][45];
bool vis[45][45];
struct node{
int x,y,step;
};
void bfs(){
queue<node>que;
que.push({0,0,0});
vis[0][0]=1;
while(!que.empty()){
node temp=que.front();
que.pop();
if(temp.x==n-1&&temp.y==m-1){
cout<<temp.step<<'\n';
return;
}
for(int i=0;i<4;i++){
int xx=temp.x+dx[i],yy=temp.y+dy[i];
if(xx>=0&&xx<n&&yy>=0&&yy<m&&!vis[xx][yy]&&a[xx][yy]!='#'){
vis[xx][yy]=1;
que.push({xx,yy,temp.step+1});
}
}
}
return;
}
int main(){
cin>>n>>m;
for(int i=0;i<n;i++){
cin>>a[i];
}
bfs();
return 0;
}
regenfallen 6
有帮助，赞一个