6.Algorithm Gossip: 老鼠走迷官（二）

说明

由于迷宫的设计，老鼠走迷宫的入口至出口路径可能不只一条，如何求出所有的路径呢？

解法

求所有路径看起来复杂但其实更简单，只要在老鼠走至出口时显示经过的路径，然后退
回上一格重新选择下一个位置继续递回就可以了，比求出单一路径还简单，我们的程式只要作一点修改就可以了。

#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, 0, 0, 0, 0, 2, 0, 2},{2, 2, 0, 2, 2, 0, 2, 2, 2},{2, 0, 0, 0, 0, 0, 0, 0, 2},{2, 2, 2, 2, 2, 2, 2, 2, 2}};int startI = 1, startJ = 1; // 入口int endI = 7, endJ = 7;  // 出口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("█");elseprintf("  ");printf("\n");}visit(startI, startJ);return 0;}void visit(int i, int j) { int m, n;maze[i][j] = 1;if(i == endI && j == endJ) { printf("\n显示路径：\n"); for(m = 0; m < 9; m++) {for(n = 0; n < 9; n++) if(maze[m][n] == 2)printf("█");else if(maze[m][n] == 1) printf("◇");elseprintf(" ");printf("\n");}}if(maze[i][j+1] == 0) visit(i, j+1);if(maze[i+1][j] == 0) visit(i+1, j);if(maze[i][j-1] == 0) visit(i, j-1);if(maze[i-1][j] == 0) visit(i-1, j);maze[i][j] = 0;}

C++经典算法题-老鼠走迷官（二）相关推荐

C++经典算法题-老鼠走迷官（一）
5.Algorithm Gossip: 老鼠走迷官(一) 说明老鼠走迷宫是递回求解的基本题型,我们在二维阵列中使用2表示迷宫墙壁,使用1来表示老鼠的行走路径,试以程式求出由入口至出口的路径. 解法 ...
经典算法大全51例——56.老鼠走迷官
经典算法大全51例--5&6.老鼠走迷官算法目录合集地址说明题目以及个人题解说明题目原理分析问题① 原理代码实现--Java 问题② 原理代码实现--Java 相关题目其他 ...
老鼠走迷宫php算法,C语言经典算法 - 老鼠走迷官（一）
C语言经典算法 - 老鼠走迷官(一) 说明老鼠走迷宫是递回求解的基本题型,我们在二维阵列中使用2表示迷宫墙壁,使用1来表示老鼠的行走路径,试以程式求出由入口至出口的路径. 解法老鼠的走法有上.左.下 ...
经典算法题每日演练——第二十二题奇偶排序
原文:经典算法题每日演练--第二十二题奇偶排序这个专题因为各种原因好久没有继续下去了,MM吧...你懂的,嘿嘿,不过还得继续写下去,好长时间不写,有些东西有点生疏了, 这篇就从简单一点的一个&qu ...
【经典算法】老鼠走迷宫问题
老鼠走迷宫问题及其多个变种一.说明老鼠走迷宫问题的递归实现,是对递归思想的一种应用. 二.问题描述给定一个二维数组,数组中2表示墙壁,0表示通路,由此数组可展示为一个迷宫图.给定入口位置和出口位 ...
经典算法五--老鼠走迷宫
说明: 老鼠走迷宫是递回求解的基本题型,我们在二维阵列中使用2表示迷宫墙壁,使用1表示老鼠行走的路径,试以程式求出由入口至出口的路径. 解法: 老鼠的走法有上,下,左,右四个方向,在每前进一格之后就选 ...
c语言老鼠走迷宫课程设计,C语言算法之老鼠走迷宫
1.Algorithm Gossip: 老鼠走迷官(一)说明:老鼠走迷宫是递回求解的基本题型,我们在二维阵列中使用2表示迷宫墙壁,使用1来表示老鼠的行走路径,试以程式求出由入口至出口的路径. 解法: ...
经典算法题每日演练——第六题协同推荐SlopeOne 算法
原文:经典算法题每日演练--第六题协同推荐SlopeOne 算法相信大家对如下的Category都很熟悉,很多网站都有类似如下的功能,"商品推荐","猜你喜欢&quo ...
经典算法题每日演练——第十九题双端队列
经典算法题每日演练--第十九题双端队列原文:经典算法题每日演练--第十九题双端队列话说大学的时候老师说妹子比工作重要~,工作可以再换,妹子这个...所以...这两个月也就一直忙着Fall in ...

C++经典算法题-老鼠走迷官（二）

6.Algorithm Gossip: 老鼠走迷官（二）

说明

解法

C++经典算法题-老鼠走迷官（二）相关推荐

最新文章

热门文章