,用来使程序更加容易编写,所以最 后输出的迷宫外面的墙可以忽略不计;也可以控制循环变量,使的他们不显 示出来,如下 //print the result if(flag) { for(i=1;i
程序中最后的最短路径是用 8 表示的,3 表示这些位置曾经走过,2 表示这 些路径曾经被压到队列中去了,1 表示这里可以走,0 表示这里是墙壁,无 法通过。 6. 程序采用的是广度遍历的思想,使用的数据结构是队列,这里的队列用的是 一个数组表示的,比较笨拙;读者可以尝试使用链对列来完成它。在每个节 点中,存放两个点的数据,一个是当前自己的位置,还有一个是前面一个节 点的位置,即“是谁把我放到队列中的” ,这是为了最后的输出考虑的。 7. 大家有什么不懂的地方请咨询我(任胜强,736171831) 8. 程序执行范例如下: