闲敲棋子落灯花

原创 c++迷宫问题回溯法递归算法

c++迷宫问题回溯法递归算法本题采用栈和递归方法求解。（回溯法的概念请自行百度，简而言之就是正常人走迷宫的思路，先走，遇到死路退回去）迷宫被表示成为一个mxn的二维数组，为了避免查询边界条件，我们用1包围迷宫。这个数组因此需要用maze[m+2][p+2]来声明。老鼠在迷宫中任何时候的位置都能通过[i][j]表示。老鼠每次可以向八个方向移动，将其可能的方向预先定义在struct move中。...