搜索
查看: 502|回复: 0
打印 上一主题 下一主题

第四章第三节bfs

[复制链接]
跳转到指定楼层
楼主
发表于 2015-9-26 17:33:20 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
#include<stdio.h>
struct note
{
    int x;
    int y;
    int f;
    int s;
};
int main()
{
    struct note que[2501];
    int a[51][51]={0},book[51][51]={0};
    int next[4][2]={{0,1},{1,0},{0,-1},{-1,0}
    };
    int head,tail;
    int i,j,k,n,m,startx,starty,p,q,tx,ty,flag;
    scanf("%d %d",&n,&m);
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
        scanf("%d",&a[j]);
    scanf("%d %d %d %d",&startx,&starty,&p,&q);
    head=1;tail=1;
    que[tail].x=startx;que[tail].y=starty;
    que[tail].s=0;tail++;
    book[startx][starty]=1;
    flag=0;
    while(head<tail)
    {
        for(k=0;k<=3;k++)
        {
            tx=que[head].x+next[k][0];
            ty=que[head].y+next[k][1];
            if(tx<1 || tx>n ||ty<1 ||ty>m)
                continue;
            if(a[tx][ty]==0&&book[tx][ty])
            {
                book[tx][ty]=1;
                que[tail].x=tx;
                que[tail].y=ty;
                que[tail].s=que[head].s+1;
                tail++;
            }
            if(tx==p && ty==q)
            {
                flag=1;break;
            }
        }
        if(flag==1)
            break;
        head++;
    }
    printf("%d",que[tail-1].s);
    return 0;
}

请问怎么回事

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

广播台
特别关注
快速回复 返回顶部 返回列表