吐步骤的走迷宫

#include<stdio.h>

int tx,ty;

int map[5][5],flag[5][5];

int next[4][2]={0,1,1,0,0,-1,-1,0};

struct arr

{

    int x,y;

}ac[100];

int step=0;

void back(int step)

{

    if(step!=-1)

    {

        back(step-1);

        printf("(%d, %d)\n",ac[step].x,ac[step].y);

    }

}

void bfs(int x,int y,int step)

{

    if(x==4&&y==4)

    {

        back(step-1);

        return;

    }

    for(int i=0;i<4;i++)

    {

        tx=x+next[i][0];

        ty=y+next[i][1];

        if(tx<0||tx>4||ty<0||ty>4)

            continue;

        if(flag[tx][ty]==0&&map[tx][ty]==0)

        {

            ac[step].x=tx;

            ac[step].y=ty;

            flag[tx][ty]=1;

            bfs(tx,ty,step+1);

            flag[tx][ty]=0;

        }

    }

}

int main()

{

    for(int i=0;i<5;i++)

    {

        for(int j=0;j<5;j++)

        {

            scanf("%d",&map[i][j]);

        }

    }

    flag[0][0]=1;

    printf("(0, 0)\n");

    bfs(0,0,0);

    return 0;

}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值