每日一算法:老鼠走迷宫(一)
【摘要】 说明老鼠走迷宫是递回求解的基本题型，我们在二维阵列中使用2表示迷宫墙壁，使用1来表示老鼠的行走路径，试以程式求出由入口至出口的路径。
解法老鼠的走法有上、左、下、右四个方向，在每前进一格之后就选一个方向前进，无法前进时退回选择下一个可前进方向，如此在阵列中依序测试四个方向，直到走到出口为止，这是回溯的基本题，请直接看程式应就可以理解
#include &...
说明老鼠走迷宫是递回求解的基本题型，我们在二维阵列中使用2表示迷宫墙壁，使用1来表示老鼠的行走路径，试以程式求出由入口至出口的路径。
解法老鼠的走法有上、左、下、右四个方向，在每前进一格之后就选一个方向前进，无法前进时退回选择下一个可前进方向，如此在阵列中依序测试四个方向，直到走到出口为止，这是回溯的基本题，请直接看程式应就可以理解
-
#include <stdio.h>
-
-
int visit(int, int);
-
int maze[7][7] = {
-
{2, 2, 2, 2, 2, 2, 2},
-
{2, 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, 2},
-
{2, 2, 2, 2, 2, 2, 2}
-
};
-
-
int startI = 1, startJ = 1; // 入口
-
int endI = 5, endJ = 5; // 出口
-
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)
-
{
-
maze[i][j] = 0;
-
}
-
return success;
-
}
文章来源: blog.csdn.net，作者：悦来客栈的老板，版权归原作者所有，如需转载，请联系作者。
原文链接：blog.csdn.net/qq523176585/article/details/15336383
【版权声明】本文为华为云社区用户转载文章，如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）