搜索中的记录步数

显示路径
poj.3984

#include<cstdio>#include<cstring>#include<iostream>#include<queue>using namespace std;int map[10][10],book[10][10];int dir[4][2]={0,1,1,0,0,-1,-1,0};struct node{    int x,y,step;  }start,end,path[10][10];int main (){    for(int i=0;i<5;i++)    {        for(int j=0;j<5;j++)        {            scanf("%d",&map[i][j]);        }    }    void bfs();    void print(int a ,int b);    end.x=4;    end.y=4;    start.x=0;    start.y=0;    start.step=0;    memset(book,0,sizeof(book));    book[0][0]=1;    bfs();}void bfs(){    void print(int a ,int b,int t);    queue <node> q;    q.push(start);    struct node head,tail;    while(!q.empty())    {        head=q.front();        q.pop();        int i;        if(head.x==4&&head.y==4)            {                print(4,4,head.step);                printf("(4, 4)\n");//shu chu lu jing                return;            }        for(i=0;i<4;i++)        {            tail.x=head.x+dir[i][0];            tail.y=head.y+dir[i][1];            tail.step=head.step+1;            if(tail.x<0||tail.y<0||tail.x>4||tail.y>4||map[tail.x][tail.y]==1)            continue;            //printf("%d %d\n",tail.x,tail.y);            if(map[tail.x][tail.y]==0&&book[tail.x][tail.y]==0)            {                book[tail.x][tail.y]=1;                path[tail.x][tail.y].x=head.x;//chu cun qian yi bu                path[tail.x][tail.y].y=head.y;                q.push(tail);            }        }    }}/*void print(int x,int y,int t) {    int a,b,k=1;    struct node put[100];    while(x!=0||y!=0)    {        a=x;        b=y;        put[k].x=path[a][b].x;        put[k++].y=path[a][b].y;        x=path[a][b].x;        y=path[a][b].y;     }     int i;     for(int i=k-1;i>=1;i--)     {        printf("(%d, %d)\n",put[i].x,put[i].y);     }     printf("(4, 4)\n"); }*/ void print(int x,int y,int t) {    if(t==1)    printf("(0, 0)\n");    else    {        print(path[x][y].x,path[x][y].y,--t);        printf("(%d, %d)\n",path[x][y].x,path[x][y].y);     } }``

两种方法，重要的是自己看明白，想清楚广搜的原理即可