首页 > 代码库 > BFS模版程序
BFS模版程序
本文转自http://so.csdn.net/so/search/s.do?q=bfs&u=cnyali&t=blog
#include<stdio.h> #include<string.h> #include<stdlib.h> struct node{ int x,y,s; }; struct node a[10000+10]; int map[101][101],p[101][101],d[4][2]={{1,0},{-1,0},{0,1},{0,-1}}; int main(){ int i,j,k,m,n; int f,l,u,v; scanf("%d%d",&n,&m); for(i=1;i<=n;i++) for(j=1;j<=m;j++) scanf("%d",&map[i][j]); f=0;l=1; a[1].x=1;a[1].y=1;a[1].s=0; p[1][1]=1; while(f<=l){ f++; for(i=0;i<=3;i++){ u=a[f].x+d[i][0]; v=a[f].y+d[i][1]; if(map[u][v] && !p[u][v]){ a[++l].x=u; a[l].y=v; a[l].s=a[f].s+1; p[u][v]=1; if(map[u][v]==2){ printf("(%d,%d)->%d\n",u,v,a[l].s); } } } } system("pause"); return 0; } /* 10 10 1 1 1 0 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 0 1 0 1 0 0 0 1 1 1 0 1 0 2 0 2 0 1 1 1 0 0 0 0 0 0 0 1 1 1 0 1 0 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 2 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 */
BFS模版程序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。