迷宫求解(回溯)计算路径长度及最短路径表
发布时间
阅读量:
阅读量
判断从迷宫起点至终点是否可达
输入:首先输入两个整数,分别代表迷宫的行数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)
还没有任何评论哟~
