喜聞樂(lè)見(jiàn)當(dāng)做BFS的STL模板做了

qwq我這樣的蒟蒻也就只能發(fā)發(fā)模板題

#include<cstdio> #include<cstring> #include<cmath> #include<queue> using namespace std; struct xy{int x,y; }node,top; int dx[8]={1,1,2,2,-1,-1,-2,-2}; int dy[8]={2,-2,1,-1,2,-2,1,-1}; int a[405][405],n,m; queue<xy>Q; void bfs(){Q.push(node);while(!Q.empty()){top=Q.front(); Q.pop();for(int i=0;i<8;i++){int xx=top.x+dx[i];int yy=top.y+dy[i];if(xx<1||xx>n||yy<1||yy>m) continue;if(a[xx][yy]==-1){node.x=xx;node.y=yy;Q.push(node);a[xx][yy]=a[top.x][top.y]+1;}}} } int main(){memset(a,-1,sizeof(a));scanf("%d%d%d%d",&n,&m,&node.x,&node.y);a[node.x][node.y]=0;bfs();for(int i=1;i<=n;i++){for(int j=1;j<=m;j++)printf("%-5d",a[i][j]);printf("\n");}return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/pushinl/p/8946983.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的Luogu1443 马的遍历【STL通俗BFS】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。