Advertisement

迷宫求解(回溯)计算路径长度及最短路径表

阅读量:

判断从迷宫起点至终点是否可达

输入:首先输入两个整数,分别代表迷宫的行数m与列数n,随后输入起点和终点的坐标信息,最后按照m行的格式输入迷宫结构,其中1代表障碍物,0代表可通过区域,每个数值之间用空格分隔。

输出:若存在可行路径,则输出从起点至终点的最短路径长度,

复制代码
     走不通时输出“No”
    
    
      
    

输入样例:(行列坐标从0开始)

12 12
1 8
10 7
1 1 1 1 1 1 1 1 1 1 1 1
1 0 0 0 0 0 0 1 0 1 1 1
1 0 1 0 1 1 0 0 0 0 0 1
1 0 1 0 1             
                    源数据中包含的行数与列数分别为十二和十二,初始位置设定为第一行第八列,目标点位于第十行第七列。矩阵中每一行的数据均以空格分隔的形式呈现,其中数值一代表可通行区域,数值零代表障碍物。经过路径规划算法处理后,得出的最短路径长度为二十八。

复制代码
    #include<stdio.h>
    int Arr[30][30];//最大迷宫为30*30
    int Rownum=0,Colnum=0;//行列数
    int Be

全部评论 (0)

还没有任何评论哟~