数字机遇,森林冒险
2024-08-18 14:37:05
发布于:浙江
#include<bits/stdc++.h>
using namespace std;
int mp[110][110];
struct node{
int x,y;
};
queue<node>que;
bool vis[110][110];
int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}};
int n;
void bfs(int x,int y){
while(!que.empty()){
node t=que.front();//取出队首
que.pop();//弹出队首
int xx=t.x,yy=t.y;
cout<<mp[xx][yy]<<" ";//队首元素 输出
for(int i=0;i<=3;i++){//四个方向
int newx=xx+dir[i][0];
int newy=yy+dir[i][1];
if(vis[newx][newy]==0
&&newx>=1&&newx<=n&&newy>=1&&newy<=n){
que.push({newx,newy});//入队
vis[newx][newy]=1;//标记
}
}
}
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
cin>>mp[i][j];
}
}
vis[1][1]=1;
que.push({1,1});
bfs(1,1);
return 0;
}
自觉抄5遍
全部评论 4
👀✔
2024-08-18 来自 陕西
1有答案
6662024-08-19 来自 浙江
06
2024-08-19 来自 浙江
0ok,抄完了
2024-08-18 来自 河北
0拍给我检查
2024-08-18 来自 浙江
0(我在衡水坐牢ing
2024-08-18 来自 河北
0没有手机啊
2024-08-18 来自 河北
0
有帮助,赞一个