用C++语言实现在迷宫中寻找出路。核心算法伪代码:do{如果当前位置为出口: 当前位置进栈;return 1;while(尝试的方向小于4){尝试方向号码对应方向的格子;如果这个格子是没走过的通路: 当前位置进栈; 将地图上的这个位置标记为走过的; 切换试探的方块为新的当前位置; 跳出这层循环;否则: 方向号码增加1;}如果当前位置的四周没有路了:地图上的当前位置标记成走过的;出栈;}while(栈不空或者还有方向没试探完);
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
- 1
- 2
- 3
前往页