migong2.cpp

来自「迷宫问题与运动会,有丰富的实例与测试数据」· C++ 代码 · 共 142 行

/* 四，调试分析：

由于是一个工程，由多个文件构成，头文件容易重复包含，可能引起连接错误。

五，用户手册：

执行文件MG.EXE。
进入演示程序，提示用户输入迷宫行数；提示用户输入迷宫列数,然后.提示用户输入迷宫复杂水平。
参数决定后随即以矩阵图形方式输出生成的迷宫，并且开始自动寻路。输出搜索路径的文字记录，以及用9标识走过路径的矩阵图形。
六，测试结果

     ****************************************************************

                    

      本程序根据你输入的行，列，复杂水平，生成一个矩阵图形迷宫。

    0表示不可行走的障碍，1表示可以行走的路径。

    程序自动寻路，用文字显示所有搜索的路径。

    再用9标识最后走通的路径。

     ****************************************************************

行(1～10): 10

列(1～10): 10

障碍级别(1～+∞ 难度逐渐降低): 3

 

0 0 0 0 0 0 0 0 0 0

0 4 1 1 1 1 1 0 0 0

0 1 1 1 1 1 0 1 1 0

0 1 1 0 0 0 0 1 0 0

0 1 1 0 1 1 1 1 0 0

0 1 0 0 1 1 1 1 0 0

0 1 0 1 0 0 1 0 1 0

0 1 1 1 1 1 0 0 1 0

0 1 0 1 1 1 1 1 3 0

0 0 0 0 0 0 0 0 0 0

 

yes,sir,i go north

yes,sir,i go north

sir,i go back

yes,sir,i go south

yes,sir,i go west

yes,sir,i go west

yes,sir,i go west

yes,sir,i go north

yes,sir,i go west

yes,sir,i go west

yes,sir,i go north

sir,i go back

yes,sir,i go west

yes,sir,i go west

yes,sir,i go north

yes,sir,i go north

yes,sir,i go north

yes,sir,i go east

yes,sir,i go north

yes,sir,i go north

yes,sir,i go east

yes,sir,i go east

yes,sir,i go east

yes,sir,i go north

yes,sir,i go east

sir,i go back

yes,sir,i go west

yes,sir,i go west

yes,sir,i go west

yes,sir,i go west

 

0 0 0 0 0 0 0 0 0 0

0 9 9 9 9 9 1 0 0 0

0 1 9 9 9 9 0 1 1 0

0 1 9 0 0 0 0 1 0 0

0 9 9 0 1 1 1 1 0 0

0 9 0 0 1 1 1 1 0 0

0 9 0 1 0 0 1 0 1 0

0 9 9 9 9 9 0 0 9 0

0 1 0 1 1 9 9 9 9 0

0 0 0 0 0 0 0 0 0 1

 

Press any key to continue

*/