T2074.迷宫寻宝路线
2023-08-17 14:38:42
发布于：广东
1阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int a[105][105],n,m,vis[105][105];
int dx[4]={-1,1,0,0};
int dy[4]={0,0,-1,1};
struct node{
int x,y;
};
void bfs(){
memset(vis,-1,sizeof vis);
queue<node> que;
que.push({0,0});
vis[0][0]=0;
while(!que.empty()){
node n1=que.front();
que.pop();
cout<<a[n1.x][n1.y]<<" ";
for(int i=0;i<4;++i){
int xx=n1.x+dx[i];
int yy=n1.y+dy[i];
if(xx>=0&&xx<n&&yy>=0&&yy<n&&vis[xx][yy]==-1){
que.push({xx,yy});
vis[xx][yy]=vis[n1.x][n1.y]+1;
}
}
}
}
int main(){
cin>>n;
for(int i=0;i<n;++i){
for(int j=0;j<n;++j) cin>>a[i][j];
}
bfs();
}
有帮助，赞一个