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