【数据结构】带动画显示过程的递归求解迷宫问题

采用递归算法求解迷宫问题，输出从入口到出口的所有路径。

递归求解我真的也不是理解的很透，但是明显感觉到递归和栈、队列求解很像，都是树形的搜索过程。

为了直观地观察过程，补充了一个动画过程，可以用来观察算法的搜索过程。

从（1,1）走到（8,8），实心圆是不允许走的，空心圆是可以走的部分，星星是走过的路径。

#include <stdio.h>
#include <stdlib.h>
#include <windows.h>#define MaxSize 100int mg[10][10] = {                         //迷宫{1, 1, 1, 1, 1, 1, 1, 1, 1, 1},{1, 0, 0, 1, 0, 0, 0, 1, 0, 1},{1, 0, 1, 1, 0, 0, 0, 1, 0, 1},{1, 0, 0, 0, 0, 1, 1, 0, 0, 1},{1, 0, 1, 1, 1, 0, 0, 0, 0, 1},{1, 0, 0, 0, 1, 0, 0, 0, 0, 1},{1, 0, 1, 0, 0, 0, 1, 0, 0, 1},{1, 0, 1, 1, 1, 0, 1, 1, 0, 1},{1, 1, 0, 0, 0, 0, 0, 0, 0, 1},{1, 1, 1, 1, 1, 1, 1, 1, 1, 1}
};
char mg_graph[10][10];typedef struct {int i;int j;
}Box;typedef struct {Box data[MaxSize];int length;
}PathType;  //路径信息void mgpath(int xi, int yi, int xe, int ye, PathType& path);
void Show();PathType path;
int main()
{path.length = 0;mgpath(1,1,8,8,path);
}void mgpath(int xi,int yi,int xe,int ye, PathType &path)
{int di, k, i, j;int va=0;if (xi == xe && yi == ye)//找到出口{path.data[path.length].i = xi;path.data[path.length].j = yi;path.length++;printf("迷宫路径如下：\n");for (k = 0; k < path.length; k++)//输出路径{printf("\t(%d,%d)", path.data[k].i, path.data[k].j);if ((k + 1) % 10 == 0){printf("\n");}}printf("\n输入任意值继续\n");scanf_s("%d", &va);}else{if (mg[xi][yi] == 0){di = 0;while (di < 4){switch (di){case 0:i = xi - 1; j = yi; break;case 1:i = xi; j = yi + 1; break;case 2:i = xi + 1; j = yi; break;case 3:i = xi; j = yi - 1; break;}path.data[path.length].i = xi;path.data[path.length].j = yi;printf("(%d,%d)\n",xi,yi);path.length++;mg[xi][yi] = -1;Sleep(500);system("cls");Show();//mgpath(i, j, xe, ye, path);//进去搜索位置并刺探 xi == xe && yi == ye 条件path.length--;//为什么要减？mg[xi][yi] = 0;printf("di=%d\n", di);Sleep(500);system("cls");Show();//di++;}}}//递归体
}void Show()
{int i, j;for (i = 0; i < 10; i++){for (j = 0; j < 10; j++){if (mg[i][j] == 0){printf("Ｏ");}else if(mg[i][j] == 1){printf("●");}else if (mg[i][j] == -1){printf("☆");}}printf("\n");}printf("\n");
}

【数据结构】带动画显示过程的递归求解迷宫问题相关推荐

用栈和递归求解迷宫问题
一.问题概述小时候,我们都玩过走迷宫的游戏吧.看一下这个图例: 遇到这种问题时,我们第一反应都会先找到迷宫的入口点,然后对上下左右四个方向进行寻迹, 检测当前位置是否是通路,是否可以通过,直至找到出 ...
页面转发后文本显示???_使用Divi的滑动动画显示过程的进度
欢迎来到这个由6章组成的系列的第3章,它将教你如何使用Divi的新"动画"选项设计出色的页面板块.我将向你介绍如何构建实时演示页面的不同部分,以向你展示向网站添加动画的技术.动画功 ...
递归求解迷宫问题 Java
目录题目描述: 解题思路: 代码分析: 题目描述: 如图所示有一个 3X4 的迷宫,其中黑色方框代表墙,白色方框代表可通行,指定迷宫的入口和出口,计算出入口到出口的路径解题思路: 1.先将迷宫地图 ...
迷宫的非递归求解 C语言数据结构课程设计
非递归求解迷宫问题问题解决的实现运行环境说明: 正常数据测试有疑问看这里源码及课程设计报告更新一下以往的课程设计,希望能给相同课程设计的同学提供一个不一样的思路. 问题解决的实现问题描述: ...
数据结构之迷宫问题求解(一)利用栈与递归求解出口
本文适合于对迷宫问题已有初步研究,或阅读代码能力较强的人. 因此,如果你对迷宫问题一无所知,请参考其他更详细的资料. 迷宫问题,是一个对栈(Stack)典型应用的例子之一. 假如,有如下10X10的迷 ...
看动画学算法之:递归和递归树
文章目录简介递归树和阶乘斐波那契数列 GCD最大公约数 N中选K 0-1背包问题硬币找零问题数组的最长递增子序列旅行商问题简介在之前我们介绍的很多数据结构和算法都用到了递归,递归非常容 ...
利用css transition属性实现一个带动画显隐的微信小程序部件
我们先来看效果图像这样的一个带过渡效果的小部件在我们实际开发中的应用几率还是比较大的,但是在开发微信小程序的过程中可能有的小伙伴发现transition这个属性它不好使(下面说明)所以我们这个时候会 ...
android伸缩动画自定义,Android干货：自定义带动画的View
对于一个自定义View来说,onMeasure只是用来计算View尺寸,onDraw()才是真正执行View的绘制,所以一般我们都需要重写onDraw()函数来绘制我们期望的UI界面,下面我以一个具体 ...
html图片的隐藏与显示,Jquery中使用show()与hide()方法动画显示和隐藏图片
(1)功能描述在页面中单击"显示"连接,通过show()方法以动画的方式显示一幅图片,同时在方法中执行一个回调函数,用于改变图片的边框样式:单击已显示的图片时,通过hide()以 ...

【数据结构】带动画显示过程的递归求解迷宫问题

【数据结构】带动画显示过程的递归求解迷宫问题相关推荐

最新文章

热门文章