c语言老鼠迷宫程序,C语言经典算法—

说明

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

解法

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

#include

"stdio.h"

#include "stdlib.h"

void visit(int,int);

int startI = 1, startJ = 1; // 入口

int endI = 7, endJ = 7; // 出口

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}};

void main()

{

int i,j;

printf("maze:\n");

for(i=0;i<7;i++){

for(j=0;j<7;j++)

if(maze[i][j]==2)

printf("█");

else

printf(" ");

printf("\n");

}

visit(startI,startJ);

}

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("*");

else

printf(" ");

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语言经典算法——老鼠走迷宫（二）相关推荐

老鼠走迷宫php算法,C语言经典算法 - 老鼠走迷官（一）
C语言经典算法 - 老鼠走迷官(一) 说明老鼠走迷宫是递回求解的基本题型,我们在二维阵列中使用2表示迷宫墙壁,使用1来表示老鼠的行走路径,试以程式求出由入口至出口的路径. 解法老鼠的走法有上.左.下 ...
棋盘算法c语言程序,C语言经典算法 - 骑士走棋盘
搜索热词 @H_301_0@下面是编程之家 jb51.cc 通过网络收集整理的代码片段.@H_301_0@编程之家小编现在分享给大家,也给大家做个参考. 说明骑士旅游(Knight tour)在十八世 ...
C语言计算日期间隔天数的经典算法解析
C语言计算日期间隔天数的经典算法解析网上看到一个计算日期间隔的方法,很高深,很巧妙.代码如下: #include <stdio.h> #include <stdlib.h> ...
经典算法研究系列：二、Dijkstra 算法初探
经典算法研究系列:二.Dijkstra 算法初探 July 二零一一年一月 ====================== 本文主要参考:算法导论第二版.维基百科. 写的不好之处,还望见谅. 本 ...
JAVA算法：走迷宫回溯算法设计（JAVA版本）
JAVA算法:走迷宫回溯算法设计(JAVA版本) 迷宫数组 int[][] maze = { {0, 1, 0, 0, 0}, {0, ...
python求解迷宫问题，配js实现的走迷宫动画，动起来才有意思~
前言继昨天手动实现了走迷宫问题,虽然是实现了,但是看到被我画成乱七八糟的草稿纸,总是觉得不爽,不仔细看,又得把自己给走迷糊了,于是自己使用js实现了一下,效果还不错!先看一下展示效果吧!(文末配有j ...
趣味c语言代码,趣味程序C语言
<趣味程序C语言>由会员分享,可在线阅读,更多相关<趣味程序C语言(36页珍藏版)>请在人人文库网上搜索. 1.趣味程序导学C语言,你玩过电脑游戏吗?,你喜欢电脑游戏吗?,电脑 ...
c语言bfs算法走迷宫,使用广度优先算法(BFS)走迷宫
前面介绍广度优先算法的时候提及了多次走迷宫,我们就真正的走一次迷宫试试! 要求如下: 输入给出迷宫矩阵的行数和列数,并给出迷宫(使用点 (.) 表示路,使用星 (*) 表示障碍物,使用S表示起点,T表 ...
LRU算法，走迷宫，数根，星际战争
问答题1 问答题1:一进程刚获得三个主存块的使用权,若该进程访问页面的次序是{1321215123},采用 LRU 算法,缺页数是几次? LRU 算法是先置换出不常用的页面,如果一个页面刚刚被访问过, ...

c语言老鼠迷宫程序,C语言经典算法——老鼠走迷宫（二）

c语言老鼠迷宫程序,C语言经典算法——老鼠走迷宫（二）相关推荐

最新文章

热门文章