FOJ1205 小鼠迷宫问题 (BFD+递推) 小鼠a与小鼠b身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿上，下，左，右4个方向进入未封闭的房间。小鼠a位于迷宫的(p，q)方格中，它必须找出一条通向小鼠 ...
分类：
其他好文 时间：
2017-01-24 10:48:18
阅读次数：
246
今天上午完成了“迷宫”问题，也思考了“2.5基本算法之搜索”的另外几个问题：小游戏（就一连连看），马走日，红与黑等。我所关注的这几个问题都可以用回溯算法来进行解决。回溯算法简单说就是当运行到叶子节点证明不是解时回到上一层节点继续遍历，如此循环直到找到一个解；如果需要全部解，可以继续遍历，如果不需要可 ...
分类：
编程语言 时间：
2016-12-30 16:42:40
阅读次数：
277
上篇文章我们讨论了,迷宫问题的普通求解问题,这篇文章我们继续深入,求迷宫的最短路径. 要想求迷宫的最短路径,一个很简单的方法就是再设置一个Min栈,用来放最短路径,每找到一个出口,就将path栈与Min栈进行比较,如果path栈更小,则赋值给Min. 而在上篇文章中,我们将走过的路径做了标记,每走一 ...
分类：
其他好文 时间：
2016-12-03 18:23:35
阅读次数：
230
本文适合于对迷宫问题已有初步研究,或阅读代码能力较强的人. 因此,如果你对迷宫问题一无所知,请参考其他更详细的资料. 迷宫问题,是一个对栈(Stack)典型应用的例子之一. 假如,有如下10X10的迷宫(0代表通路,1代表障碍),我们需要用写程序来找出迷宫的出口. 那么,我们可以通过两种方式完成. ...
分类：
其他好文 时间：
2016-12-03 15:33:49
阅读次数：
175
一、算法介绍 深度优先搜索是一种图的遍历算法，思想是从一个顶点开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。 二、应用 1.迷宫问题 问题描述：迷宫中的入口到迷宫中某一目标点的最短步数，移动方向只能是相邻 ...
分类：
其他好文 时间：
2016-11-25 23:52:07
阅读次数：
313
题目链接 http://poj.org/problem?id=3984 中文题题意不解释了 反正就是简单的结构体套结构体存一下路径就行了 ...
分类：
其他好文 时间：
2016-11-22 19:53:05
阅读次数：
245
一个10*10的迷宫，每一个格子里面存0或者1,0代表可以走，1代表障碍。 输入值：起始坐标 输出值：能否达到设定的目标坐标点（Bool型变量，1或者0） ...
分类：
其他好文 时间：
2016-11-16 17:17:16
阅读次数：
146
迷宫问题 迷宫是一个二维矩阵,其中1为墙,0为路,3为入口,4为出口.要求从入口开始,从出口结束,按照 下,左,上,右 的顺序来搜索路径. 迷宫宽度w 迷宫高度h 迷宫第一行 迷宫第二行 ... 迷宫第h 行 入口横坐标1 入口纵坐标1 横坐标2 纵坐标2 横坐标3 纵坐标3 横坐标4 纵坐标4 . ...
分类：
其他好文 时间：
2016-10-26 22:23:17
阅读次数：
203
迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16724 Accepted: 9981 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, ...
分类：
其他好文 时间：
2016-10-20 22:00:53
阅读次数：
262
