实践经典迷宫问题的两种解法，给出了实际运行的动态效果图，以帮助体会栈的运用。...
分类：
编程语言 时间：
2014-11-05 23:14:21
阅读次数：
377
小鼠迷宫问题
Time Limit: 1500ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
小鼠a与小鼠b身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿上，下，左，右4个方向进入未封闭的房间。小鼠a位于迷宫的(p，q)方格...
分类：
其他好文 时间：
2014-11-02 00:41:40
阅读次数：
347
来源: http://poj.org/problem?id=3984
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8154
Accepted: 4804
Description
定义一个二维数组：
int maze[5][5]...
分类：
其他好文 时间：
2014-11-01 17:49:51
阅读次数：
328
本题是经典的迷宫搜索问题了，使用广搜比使用深搜效率要高。
思路关键点：
1 从终点出发查找起点，这样方便记录路径
2 每次查找到下一个空格，可走方格之后，可以马上标识该格为不可走了
3 找到起点之后，马上可以返回
关键是第二点为什么会成立？
因为我们需要找最短路径，只要最先可以达到，那么就肯定是最短路径，不需要从其他方向进入了。...
分类：
其他好文 时间：
2014-10-29 10:53:23
阅读次数：
158
三、迷宫（小游戏）详解 今天上午抽了一点时间将昨晚的迷宫问题做了一下总结，有兴趣的可以看下。这整体运用的方法与我们上学期的课程设计差不多，同样的c语言，同样的模块化设计，只不过多了些句柄的知识。A：头文件就不需要说明了，都应该能懂；B：所需的模块化函数：界面方面的（void facemap...
分类：
其他好文 时间：
2014-10-26 22:43:20
阅读次数：
332
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8089
Accepted: 4765
Description
定义一个二维数组：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
0...
分类：
其他好文 时间：
2014-10-15 21:21:31
阅读次数：
150
求迷宫中从入口到出口的所有路径是一个经典的程序设计问题。由于计算机解迷宫时，通常用的是“穷举求解”的方法，即从入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原路退回，换一个方向再继续探索，直至所有可能的通路都探索到为止。为了保证在任何位置上都能沿原路退回，显然需要用一个后进先出的结构来...
分类：
其他好文 时间：
2014-10-13 10:18:59
阅读次数：
315
题目链接：http://poj.org/problem?id=1979思路：DFS搜索法解决，与迷宫问题相似；迷宫由于搜索方向只往左或右一个方向，往上或下一个方向，不会出现重复搜索；在该问题中往四个方向搜索，会重复搜索；所以使用vis表来标记访问过的点，避免重复搜索。代码：#include usin...
分类：
其他好文 时间：
2014-10-12 20:36:08
阅读次数：
201
题目链接：http://poj.org/problem?id=3984思路： 经典型的DFS题目。搜索时注意剪枝：越界处理，不能访问处理。代码：#include using namespace std;const int MAX_N = 15;int map[MAX_N][MAX_N];typed....
分类：
其他好文 时间：
2014-10-12 19:42:58
阅读次数：
225
题意：给你一个三维迷宫，从起点到终点求最短步数。
思路：和二维的迷宫问题差不多，稍微改成三维的就行了。...
分类：
其他好文 时间：
2014-10-12 17:59:58
阅读次数：
236
