ECNU1104-BFS

简单的BFS
题意：多起点多终点

 /*
 简单的BFS
 题意：多起点多终点
 */
 #include<stdio.h>
 #include<string.h>
 #include<stdlib.h>
 #include<queue>
 #include<algorithm>
 using namespace std;

 const int maxn = ;
 const int inf = 0x3f3f3f3f;

 int dis[ maxn ][ maxn ];
 char mat[ maxn ][ maxn ];
 const int dx[]={,,,-};
 const int dy[]={,-,,};

 queue<int>q;

 void init(){
     memset( dis,0x3f,sizeof( dis ) );
     while( !q.empty() )
         q.pop();
 } 

 bool in( int x,int y,int n,int m ){
     if( x>=&&x<n && y>=&&y<m ) return true;
     else return false;
 }

 void bfs( /*int x,int y,*/int n,int m ){
     /*int curx = x;
     int cury = y;
     int curt = 0;
     q.push( curx );
     q.push( cury );
     q.push( curt );*/
     while( !q.empty() ){
         int curx = q.front();q.pop();
         int cury = q.front();q.pop();
         int curt = q.front();q.pop();
         for( int i=;i<;i++ ){
             int nx = curx+dx[i];
             int ny = cury+dy[i];
             int nt = curt + ;
             if( in( nx,ny,n,m ) && dis[ nx ][ ny ]>nt ){
                 dis[ nx ][ ny ] = nt;
                 q.push( nx );
                 q.push( ny );
                 q.push( nt );
             }
         }
     }
     return ;
 }

 int main(){
     int n,m;
     //freopen( "in.txt","r",stdin );
     while( scanf("%d%d",&n,&m)== ){
         init();
         for( int i=;i<n;i++ ){
             scanf("%s",mat[i]);
             for( int j=;j<m;j++ ){
                 if( mat[ i ][ j ]=='' ){
                     dis[ i ][ j ] = ;
                     q.push( i );
                     q.push( j );
                     q.push(  );
                 }
             }
         }
         bfs( n,m );
         for( int i=;i<n;i++ ){
             for( int j=;j<m;j++ ){
                 if( j== ) printf("%d",dis[ i ][ j ]);
                 else printf(" %d",dis[ i ][ j ]);
             }
             printf("\n");
         }
     }
     return ;
 }