迷宫最短路径问题

0表示通路,1表示墙。
迷宫如下:
0, 0, 0, 0, 0,
1, 0, 1, 0, 1,
0, 0, 1, 1, 1,
0, 0, 0, 0, 0,
0, 0, 0, 1, 0

迷宫的最短路径问题可以初步分解为三步:
首先第一步是能够寻找出一条通路,从入口到出口;
其次,能够找到所有的通路;
最后,通路中的最短路径。

基本判断思路为:从出口向入口搜寻通路,搜寻算法如下
迷宫搜寻判断

搜寻代码如下:

for (di=0;di<4;di++)
        {
            switch (di) //4个方向
            {
            case 0: i=x-1; j=y;   break; //上
            case 1: i=x+1; j=y;   <
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值