题目链接：

不多说，求最短距离~BFS

1 #include
      
        2 #include
       
         3 char ma[110][110]; 4 int vis[110][110],dist[110][110],dx[4]={
    0,1,0,-1},dy[4]={-1,0,1,0}; 5 int m,n; 6 int q[110*110]; 7 void bfs(int x,int y) 8 { 9     memset(q,0,sizeof(q));10     memset(vis,0,sizeof(vis));11     memset(dist,0,sizeof(dist));12     vis[x][y]=1;13     int u=x*n+y,front=0,rear=0;14     q[rear++]=u;15     while(front
        
         =0&&nx
         
          =0&&ny