搜索资源列表
迷宫问题
- 用C++语言实现在迷宫中寻找出路。 核心算法伪代码: do{ 如果当前位置为出口: 当前位置进栈; return 1; while(尝试的方向小于4) { 尝试方向号码对应方向的格子; 如果这个格子是没走过的通路: 当前位置进栈; 将地图上的这个位置标记为走过的; 切换试探的方块为新的当前位置; 跳出这层循环; 否则: 方向号码增加1; } 如果当前位置的四周没有路了: 地图上的当前位置标记成走过的; 出栈; }while(栈不空或者还有方向没试探完);(Using C + + l