迷宫设计

利用STL 的stack 类，完成以下要求的功能：

1、打印迷宫: DisplayMaze()或者重载<<

其中（1,0）位置和（N-2,N-1）位置打印“=>，其余的1的位置打印“##”，0的位置打印“ ”（两个空格），注意每个位置都是两个字符。

2、寻找走出 迷宫的路径并输寻找走出 迷宫的路径并输寻找走出 迷宫的路径并输寻找走出 迷宫的路径并输寻找走出 迷宫的路径并输寻找走出 迷宫的路径并输FindPath(FindPath(FindPath(FindPath(FindPath(FindPath(FindPath( FindPath()实验设计 实验设计

输出格式为：

(1,1)->(2,1)->(2,2)->……

并输出需要的步数。

3. 动态打印走迷宫的路径 WalkPath()

动态显示出走出迷宫的过程，每一次移动时都相应地修改显示状态。为了能让用户看清显示过程，必须使代码减速，做到大约每秒钟移动一次。为此，可在代码中插入等待语句，每次等待0.25秒的时间，即每秒钟走’4步。

你可能用到的语句：

Sleep(250) 程序睡眠(in <windows.h>)

system(“cls”) 清屏

注意：完成1和2的工作后，屏幕应该显示”按任意键开始动态显示走迷宫路径”，然后等待用户按键后才继续3的工作。-Maze Design

Use the STL stack class, complete the following required features:

1, print Maze: DisplayMaze () or reload <<

Wherein the (1,0) position and the (N-2, N-1) print position "=> 1 position the remaining print"## ", the 0 position Printing" "(two spaces), note that each position are the two characters.

2, find a path out of the maze and enter the path of looking out of the maze and enter the path of looking out of the maze and enter the path of looking out of the maze and enter the path of looking out of the maze and enter the path of looking out of the maze and enter FindPath (FindPath (FindPath (FindPath (FindPath (FindPath (FindPath (FindPath () experimental design experimental design

Output format:

(1,1)-> (2,1)-> (2,2)-> ......

And outputs the number of steps required.

3 Dynamic Print Maze path WalkPath ()

Dynamic process of showing out of the maze, every move are modified accordingly display state. In order to allow the user to see the display p