POJ 3984（bfs）

这题求搜索的最短路径，如果只是输出步数，我觉得bfs,dfs都可以，但是它要输出路径，我想了想bfs如果每次都存下每次搜索后的路径，再比较，或是先假设存的是最短的路径，再比较，都有点麻烦，用bfs找到后，不就是现成最短路径吗？
还有一个问题 是这个路径怎么输出，有的算法书，特地在结构体加一个变量记录每次下一个节点存它的父亲，我就想怎么正序输出了？都是反过来的啊。。。。后来看了别人的题解 原来是 递归。。。。妈蛋这么明了的思想 倒过来输出 就是递归输出啊

#include<cstdio>
struct node
{
    int x;
    int y;
    int f;
};
struct node queue[30];
int head=0,tail=0,flag=0;
int a[5][5],book[5][5]={0},way[5][5];
int next[4][2]={{0,1},{1,0},{0,-1},{-1,0}};

void print(int i)
{
   if(queue[i].f!=-1)
   {
       print(queue[i].f);//递归倒着，顺序输出路径，
       printf("(%d, %d)\n",queue[i].x,queue[i].y);
   }
}

int main()
{
    flag=0;
    for(int i=0;i<5;i++)
    {
        for(int j=0;j<5;j++)
        {
            scanf("%d",&a[i][j]);
        }
    }
    queue[tail].x=0;
    queue[tail].y=0;
    queue[tail].f=-1;
    tail++;
    book[0][0]=1;
    while(head<tail)
    {
        for(int i=0;i<4;i++)
        {
            int tx=queue[head].x+next[i][0];
            int ty=queue[head].y+next[i][1];
            if(tx<0||ty<0||tx>=5||ty>=5)
                   continue;
            if(a[tx][ty]==0&&book[tx][ty]==0)
            {
                queue[tail].x=tx;
                queue[tail].y=ty;
                queue[tail].f=head;
                tail++;
                book[tx][ty]=1;
            }
            if(tx==4&&ty==4)
            {
                flag=1;
                break;
            }
        }
        if(flag)
            break;
        head++;
    }
    printf("(0, 0)\n");
    print(tail-1);
    return 0;
}