老鼠走迷宫(2)输出所有路径(C语言)

需求  

  有一个迷宫,在迷宫的某个出口放着一块奶酪。将一只老鼠由某个入口处放进去,它必须穿过迷宫,找到奶酪。请找出它的行走路径。

STEP 1 题目转化

  我们用一个二维数组来表示迷宫,用2表示迷宫的墙壁,用0表示通路。
  老鼠每走到一个格子的时候就将该位置的值置为1,表示老鼠的行走路径包括这个格子。

STEP 2 编程思路

  ⑴这个题目可以用递归方法,只需要最后一步走到迷宫出口所在的格子。

  ⑵每一步测试上、下、左、右四个方向,选择一个方向前进。

STEP 3 要点整理

  ⑴输出所有路径的算法与输出单条路径相同,需要修改的是:打印函数放入递归函数中,才能实现多次输出。

  ⑵在递归选择下一步方向时,if条件添加“x < LEN && y < LEN”,避免溢出。

----------------------------------华丽丽的分割线---------------------------代码君要出场了-------------------

 1  1 #include <stdio.h>
 2  2 #include <stdlib.h>
 3  3
 4  4 #define LEN 9
 5  5
 6  6 int maze[LEN][LEN] = {
 7  7     {2, 2, 2, 2, 2, 2, 2, 2, 2},
 8  8     {0, 0, 2, 2, 2, 2, 0, 2, 2},
 9  9     {2, 0, 0, 0, 0, 0, 0, 0, 2},
10 10     {2, 0, 2, 2, 0, 2, 2, 0, 2},
11 11     {0, 0, 0, 2, 0, 2, 2, 0, 2},
12 12     {2, 2, 0, 2, 0, 2, 2, 0, 2},
13 13     {2, 2, 0, 2, 0, 0, 0, 0, 2},
14 14     {2, 2, 0, 0, 0, 2, 2, 2, 2},
15 15     {2, 2, 2, 2, 0, 2, 2, 2, 2},
16 16 };                                           //构建迷宫
17 17
18 18 int start_x = 1, start_y = 0;               //设置起点
19 19 int end_x = 8, end_y = 4;                   //设置终点
20 20 int success = 0;
21 21
22 22 void step(int x, int y);
23 23 void print_maze();
24 24
25 25 int main(int argc, char argv[])
26 26 {
27 27
28 28     printf("maze:\n");                    //打印迷宫图,为方便查看,将数字换为图形打印
29 29     print_maze();
30 30
31 31     step(start_x, start_y);
32 32
33 33     return 0;
34 34 }
35 35
36 36
37 37 void step(int x, int y)                //用递归算法求解路径
38 38 {
39 39     maze[x][y] = 1;
40 40
41 41     if(x == end_x && y == end_y)
42 42     {
43 43         print_maze();                //打印函数放入递归中,每找到一条成功路径打印一次
44 44     }
45 45
46 46     if(x < LEN && y < LEN && maze[x][y + 1] == 0){step(x, y + 1);}           //条件x < LEN && y < LEN避免溢出
47 47     if(x < LEN && y < LEN && maze[x + 1][y] == 0){step(x + 1, y);}
48 48     if(x < LEN && y < LEN && maze[x][y - 1] == 0){step(x, y - 1);}
49 49     if(x < LEN && y < LEN && maze[x - 1][y] == 0){step(x - 1, y);}
50 50
51 51     maze[x][y] = 0;
52 52 }
53 53
54 54 void print_maze()
55 55 {
56 56     int x, y;
57 57
58 58     for(x = 0; x < LEN; x++)
59 59     {
60 60         for(y = 0; y < LEN; y++)
61 61         {
62 62             if(maze[x][y] == 2)
63 63                 printf("■");
64 64             else if(maze[x][y] == 1)
65 65                 printf("☆");
66 66             else if(maze[x][y] == 0)
67 67                 printf("□");
68 68         }
69 69         printf("\n");
70 70     }
71 71
72 72     printf("\n");
73 73 }

老鼠走迷宫(2)输出所有路径(C语言)

时间: 2024-10-12 02:47:34

老鼠走迷宫(2)输出所有路径(C语言)的相关文章

老鼠走迷宫(1)输出唯一路径(C语言)

需求 有一个迷宫,在迷宫的某个出口放着一块奶酪.将一只老鼠由某个入口处放进去,它必须穿过迷宫,找到奶酪.请找出它的行走路径. STEP 1 题目转化 我们用一个二维数组来表示迷宫,用2表示迷宫的墙壁,用0表示通路. 老鼠每走到一个格子的时候就将该位置的值置为1,表示老鼠的行走路径包括这个格子. STEP 2 编程思路 ⑴这个题目可以用递归方法,只需要最后一步走到迷宫出口所在的格子. ⑵每一步测试上.下.左.右四个方向,选择一个方向前进. STEP 3 要点整理 ⑴走过的格子需要标记,否则无法输出

老鼠走迷宫全部路径

以下程序打印出老鼠走迷宫全部的路径: #include<stdio.h> #define LEN 9 int maze[9][9] = { {2, 0, 2, 2, 2, 0, 2, 2, 2}, {2, 0, 2, 2, 2, 0, 0, 2, 2}, {2, 0, 0, 0, 0, 0, 0, 0, 2}, {2, 0, 2, 2, 0, 2, 2, 0, 2}, {2, 0, 0, 2, 0, 2, 2, 0, 2}, {2, 0, 0, 2, 0, 2, 2, 0, 2}, {2, 0

c语言-老鼠走迷宫逐步理解

c语言实现老鼠走迷宫 在没有智能手机的时代,不少人玩游戏会玩老鼠走迷宫这样的闯关游戏.每一关有着不同的地图场景,可能还会充斥着各种障碍. 老鼠走迷宫是经典的递回求解的算法题 我们用二维数组表示迷宫场景.其中用2代表迷宫的墙壁,0代表可行通道. 我们用7*7的二维数组具体实现,假定我们设置[1][1]是迷宫入口,[5][5]是迷宫出口. #define M 7 int maze[M][M] = { {2,2,2,2,2,2,2}, {2,0,0,0,0,0,2}, {2,0,2,0,2,0,2},

【老鼠走迷宫二】

/* 老鼠走迷宫二 有问题 */ #include <stdio.h> #include <stdlib.h> void visit(int ,int); int maze[9][9] = { {2, 2, 2, 2, 2, 2, 2, 2, 2}, {2, 0, 0, 0, 0, 0, 0, 0, 2}, {2, 0, 2, 2, 0, 2, 2, 0, 2}, {2, 0, 2, 0, 0, 2, 0, 0, 2}, {2, 0, 2, 0, 2, 0, 2, 0, 2}, {

算法:老鼠走迷宫问题

算法:老鼠走迷宫问题(初) [写在前面] 老鼠走迷宫问题的递归实现,是对递归思想的一种应用. [问题描述] 给定一个二维数组,数组中2表示墙壁,0表示通路,由此数组可展示为一个迷宫图.给定入口位置和出口位置,判断之间是否存在通路并显示出走出迷宫的道路. [代码] 对题目的描述部分 int migo[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, 0, 0, 2, 2},

【老鼠走迷宫一】

/* 老鼠走迷宫一 说明: 老鼠走迷宫是递回求解的基本题型,我们在二维阵列中使用2表示迷宫墙壁,使用1表示老鼠行走的路径,试以程 式求出由入口至出口的路径. 解法: 老鼠的走法有上,下,左,右四个方向,在每前进一格之后就选一个方向前进,无法前进时退回选择下一个可前 进方向,如此在阵列中依序测试四个方向,知道走到出口为至,这是返回的基本题,请直接看程式应就可以理解 */ #include <stdio.h> #include <stdlib.h> int visit(int , in

老鼠走迷宫

1 /*说明:老鼠走迷宫是递回求解的基本题型,我们在二维阵列中使用 2 表示迷宫墙 2 壁,使用 1 来表示老鼠的行走路径,试以程式求出由入口至出口的路径. 3 解法:老鼠的走法有上.左.下.右四个方向,在每前进一格之后就选一个方向前进, 4 无法前进时退回选择下一个可前进方向,如此在阵列中依序测试四个方向,直到走到 5 出口为止,这是递回的基本题. 6 */ 7 //在数组的初始化中可以画你的地图 8 #include<stdio.h> 9 #include<stdlib.h>

C语言算法之老鼠走迷宫

1.Algorithm Gossip: 老鼠走迷官(一) 说明:老鼠走迷宫是递回求解的基本题型,我们在二维阵列中使用2表示迷宫墙壁,使用1来表 示老鼠的行走路径,试以程式求出由入口至出口的路径. 解法:老鼠的走法有上.左.下.右四个方向,在每前进一格之后就选一个方向前进,无法前 进时退回选择下一个可前进方向,如此在阵列中依序测试四个方向,直到走到出口为止,这是 递回的基本题. 代码: #include<stdio.h> #include<stdlib.h> int migo[7][

Java与算法之(5) - 老鼠走迷宫(深度优先算法)

小老鼠走进了格子迷宫,如何能绕过猫并以最短的路线吃到奶酪呢? 注意只能上下左右移动,不能斜着移动. 在解决迷宫问题上,深度优先算法的思路是沿着一条路一直走,遇到障碍或走出边界再返回尝试别的路径. 首先用一个二维数组来把迷宫"数字化". [java] view plain copy print? int[][] maze = new int[5][4]; 迷宫中每个格子的横纵坐标对应数组的一维和二维索引,例如最左上角的格子是maze[0][0],数组的值表示该格子是否可以通过,0表示可以