SDUT 2779 找朋友

初步接触BFS，倒腾了一天，弄出了这题。

#include <stdio.h>

#include <stdlib.h>
#include <string.h>


struct node
{
    int x,y,ans;
}q[500];
char dt[16][16];//创建地图
int vis[16][16];//标记访问过的点
int n,m;
int mv[4][2]={{0,1},{1,0},{-1,0},{0,-1}};//上下左右
void BFS(int x,int y)
{
    struct node f,t;
    f.x=x,f.y=y,f.ans=0;
    vis[f.x][f.y]=1;//X已访问过
    int chu=0,jin=0;
    q[jin++]=f;
    while(chu<jin)
    {
        t=q[chu++];
        if (dt[t.x][t.y]=='Y')
        {
            printf("%d\n",t.ans);
            return ;
        }
        int i;
        for (i=0;i<4;i++)
        {
            f.x=t.x+mv[i][0];
            f.y=t.y+mv[i][1];
            if(f.x>=0&&f.x<n&&f.y>=0&&f.y<m&&!vis[f.x][f.y]&&dt[f.x][f.y]!='#')
            {
                f.ans=t.ans+1;
                vis[f.x][f.y]=1;
                q[jin++]=f;
            }
        }
    }
    puts("-1");
}
int main()
{
    int i,j;
   while(~scanf("%d%d",&n,&m))
   {
       memset(vis,0,sizeof(vis));
       for(i = 0;i<n;i++)
        scanf("%*c%s",dt[i]);
       for(i = 0;i<n;i++)
       {
           for( j = 0;j<m;j++)
           {
               if(dt[i][j]=='X')
               {
               break;
               }
           }
           if(j<m)
            break;
       }
       BFS(i,j);
   }
    return 0;
}