老鼠走迷宫,一只实验室的小老鼠被用来做迷宫智力实验。科学家在迷宫的一角放上一块奶酪,小老鼠要在最快时间内找到奶酪。
![老鼠走迷宫](https://i-blog.csdnimg.cn/blog_migrate/facddf05bad9d8a2e737c1d3c4ef50d8.jpeg)
老鼠走迷宫是递回求解的基本题型,我们在二维阵列中使用2表示迷宫墙壁,使用1来表示老鼠的行走路径,试以程式求出由入口至出口的路径。
解法老鼠的走法有上、左、下、右四个方向,在每前进一格之后就选一个方向前进,无法前进时退回选择下一个可前进方向,如此在阵列中依序测试四个方向,直到走到出口为止,完成所有递归逻辑。
1 新建迷宫
#include <stdio.h>
#include <stdlib.h>
int visit(int, int);
i