初步接触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;
}