H - 找朋友

Description
X，作为户外运动的忠实爱好者，总是不想呆在家里。现在，他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。
为了简化问题，我们把地图抽象为nm的矩阵，行编号从上到下为1 到 n，列编号从左到右为1 到 m。矩阵中’X’表示X所在的初始坐标，’Y’表示Y的位置 , ’#’表示当前位置不能走，’ * ’表示当前位置可以通行。X每次只能向上下左右的相邻的 ’’ 移动，每移动一次耗时1秒。
Input
多组输入。每组测试数据首先输入两个整数n，m(1<= n ,m<=15 )表示地图大小。接下来的n 行，每行m个字符。保证输入数据合法。
Output
若X可以到达Y的家，输出最少时间，否则输出 -1。
Sample
Input
3 3
X#Y

---

##
3 3
X#Y
#
##
Output
4
-1
Hint

正确代码：
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

struct node
{
int dx,dy;
int step;
} a[300];

int n,m,head,tail;
int flag[20][20];
char map[20][20];
int dir[4][2]={{0,1},{1,0},{-1,0},{0,-1}};

void BFS(int x,int y)
{
struct node t,f;
head=0;
tail=0;
f.dx=x;
f.dy=y;
f.step=0;
a[head++]=f;
while(head>tail)
{
t=a[tail++];
if(map[t.dx][t.dy]==‘Y’)
{
printf("%d\n",t.step);
return;
}
int i;
for(i=0;i<4;i++)
{
f.dx=t.dx+dir[i][0];
f.dy=t.dy+dir[i][1];
if(f.dx>=0&&f.dx<n&&f.dy>=0&&f.dy<m&&flag[f.dx][f.dy]==0&&map[f.dx][f.dy]!=’#’)
{
f.step=t.step+1;
flag[f.dx][f.dy]=1;
a[head++]=f;
}
}
}
printf("-1\n");
}

int main()
{
int i,j;
int x1,y1;
while(~scanf("%d %d",&n,&m))
{
memset(flag,0,sizeof(flag));
for(i=0;i<n;i++)
{
scanf("%s",map[i]);
}
for(i=0; i<n; i++)
{
for(j=0; j<m; j++)
{
if(map[i][j]==‘X’)
{
x1=i;
y1=j;
break;
}
}
}
flag[x1][y1]=1;
BFS(x1,y1);
}
return 0;
}

错误代码：
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

struct node
{
int dx,dy;
int step;
} a[300];

int n,m,head,tail;
int flag[20][20];
char map[20][20];
int dir[4][2]={{0,1},{1,0},{-1,0},{0,-1}};

void BFS(int x,int y)
{
struct node t,f;
head=0;
tail=0;
f.dx=x;
f.dy=y;
f.step=0;
a[head++]=f;
while(head>tail)
{
t=a[tail++];
if(map[t.dx][t.dy]==‘Y’)
{
printf("%d\n",t.step);
return;
}
int i;
for(i=0;i<4;i++)
{
f.dx=t.dx+dir[i][0];
f.dy=t.dy+dir[i][1];
if(f.dx>0&&f.dx<=n&&f.dy>0&&f.dy<=m&&flag[f.dx][f.dy]==0&&map[f.dx][f.dy]!=’#’)
{
f.step=t.step+1;
flag[f.dx][f.dy]=1;
a[head++]=f;
}
}
}
printf("-1\n");
}

int main()
{
int i,j;
int x1,y1;
while(~scanf("%d %d",&n,&m))
{
memset(flag,0,sizeof(flag));
for(i=1;i<=n;i++)
{
scanf("%s",map[i]);
}
for(i=1; i<=n; i++)
{
for(j=1; j<=m; j++)
{
if(map[i][j]==‘X’)
{
x1=i;
y1=j;
break;
}
}
}
flag[x1][y1]=1;
BFS(x1,y1);
}
return 0;
}

下面这个错误代码没有找出来错误
区别：
上面的那个字符数组–地图（map）的输入是从1 到 n
下面的那个字符数组–地图（map）的输入是从0 到 n-1
范围变化，那记录的 f . dx 和 f . dy 的范围也变化；
那下面的这个就是：
X : 大于0，小于等于n ; Y : 大于0 小于等于m；
上面的那个是
X : 大于等于0 ，小于n ； Y ： 大于等于0 小于m;
变化之后程序无法运行。