算法思考--------老鼠走迷宫(一)
来源:互联网 发布:java开发实战经典源码 编辑:程序博客网 时间:2024/05/22 04:52
一、说明
老鼠走迷宫是递归求解的基本题型,我们在二维阵列中使用2表示迷宫墙壁,使用1来表示老鼠的行走路径
老鼠的走法有上,下,左,右四个方向,在每前进一格之后就选一个方向前进,无法前进时退回选择下一个可前进的方向,如此在阵列中依序测试四个方向,知道走到出口方向
二、代码实现
#include <stdio.h>#include <stdlib.h>int visit(int, int);int maze[7][7] = {{2, 2, 2, 2, 2, 2, 2}, {0, 0, 0, 0, 0, 0, 2}, {2, 0, 2, 0, 2, 0, 2}, {2, 0, 0, 2, 0, 2, 2}, {2, 2, 0, 2, 0, 2, 2}, {2, 0, 0, 0, 0, 0, 0}, {2, 2, 2, 2, 2, 2, 2}};int startI = 1, startJ = 0; // 入口int endI = 5, endJ = 6; // 出口int success = 0;int main(void){ int i, j; printf("显示迷宫 \n"); for(i = 0; i < 7; i++) { for(j = 0; j < 7; j++) if(maze[i][j] == 2) printf("█"); else printf(" "); printf("\n"); } if(visit(startI, startJ) == 0) printf("\n没有找到出口! \n"); else { printf("\n显示路径:\n"); for(i = 0; i < 7; i++) { for(j = 0; j < 7; j++) { if(maze[i][j] == 2) printf("█"); else if(maze[i][j] == 1) printf("* "); else printf(" "); } printf("\n"); } } return 0;}int visit(int i, int j)//递归实现{ maze[i][j] = 1; if(i == endI && j == endJ) success = 1; if(success != 1 && maze[i][j+1] == 0) visit(i, j+1); if(success != 1 && maze[i+1][j] == 0) visit(i+1, j); if(success != 1 && maze[i][j-1] == 0) visit(i, j-1); if(success != 1 && maze[i-1][j] == 0) visit(i-1, j); if(success != 1)//将那些不能走的路径再变回0 maze[i][j] = 0; return success;}
分析:先创建一个二维数组,用2代表墙壁,然后指定入口和出口,显示迷宫时,遍历二维数组,当数为2时,输出墙壁图形,再通过visit()递归,将可行路径处对应的值由0变为1,最后现实路径时再遍历二维数组,当数为2时,输出墙壁图形,当数为1时,输出"*"代表路径。
三、效果展示
0 0
- 算法思考--------老鼠走迷宫(一)
- 算法思考--------老鼠走迷宫(二)
- 每日一算法:老鼠走迷宫(一)
- 老鼠走迷宫算法
- 老鼠走迷宫递归算法
- 深搜算法实例:老鼠走迷宫(一)
- 老鼠走迷宫算法中的一点优化
- 【算法】老鼠走迷宫问题的解答
- 电子老鼠走迷宫-搜索算法
- C语言算法之老鼠走迷宫
- Algorithm Gossip:老鼠走迷宫(一)
- 老鼠走迷宫
- 老鼠走迷宫
- 老鼠走迷宫
- 老鼠走迷宫【2】
- 老鼠走迷宫【1】
- 老鼠走迷宫问题
- 老鼠走迷宫I
- Android从入门到精通之编程实现软件界面方法
- 提示找不到arm-linux-gcc 命令
- 使用diff命令制作补丁、patch命令打补丁
- 随机生成一个n bit位的长整数
- hdu 4819 Mosaic (二维线段树)
- 算法思考--------老鼠走迷宫(一)
- java 工厂模式的一种理解
- C++学习之深入理解迭代器——迭代器特性、迭代器标志-iterator_traits
- task system
- Win7系统安装MySQL5.5.21图解
- [Git]06 如何提交空目录
- hdu1007 Quoit Design (最近点对)
- 网络131第3周实验——循环与判断语句
- [Git]07 如何在提交过程中忽略某些文件