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; <