本文针对数据结构基础系列网络课程(3)：栈和队列中第6课时栈的应用2-迷宫问题。例：求出从入口到出口的路径
程序实现：#include
#define MaxSize 100
#define M 8
#define N 8
int mg[M+2][N+2]=
{
{1,1,1,1,1,1,1,1,1,1},
{1,0,0,1,0,0,0,1,0,1},...
分类：
其他好文 时间：
2015-09-15 13:08:10
阅读次数：
205
迷宫问题的实现，小伙伴们可以参考，用来形成更漂亮的代码
分类：
其他好文 时间：
2015-09-15 00:05:21
阅读次数：
227
//// main.c// 迷宫游戏代码实现//#include #define ROW 6 //宏定义行#define COL 6 //宏定义列/** * 打印地图 * * @param arr 地图数组 */void print_arr (char arr[ROW][COL]) ...
分类：
编程语言 时间：
2015-09-14 07:11:53
阅读次数：
228
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1269连通分量， 断断续续看了几天， 今天终于A了道强联通分量（SCC）模板题。 初学SCC, 理解的还不是很好， 是利用Dfs中回溯过程进行操作， 细节掌握还不够好。本题题意是判断有向图中SCC 个数是否唯...
分类：
其他好文 时间：
2015-09-11 23:31:18
阅读次数：
247
问题描述：定义一个二维数组N*M（其中2#include#includeusing namespace std;//定义坐标struct point{ int x; int y;};int mn[11][11];//记录迷宫状态:0可以访问，1不能访问，-1已经访问过point pre[...
分类：
其他好文 时间：
2015-09-11 23:29:32
阅读次数：
315
1.找出一条迷宫通路//迷宫求解。#include"stdlib.h" #include"stdio.h"#include#includeusing namespace std;typedef struct Pseat{ int x; int y; bool operator...
分类：
其他好文 时间：
2015-09-11 17:30:35
阅读次数：
133
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1242大意：迷宫搜索，'#'代表墙，'.'代表路，'x'代表守卫，每移动1格用1秒，杀死守卫用1秒，angel（'a'表示）的朋友们（用'r'表示），要去救她，问最短时间为多少？分析：迷宫搜索，dfs总结：注...
分类：
其他好文 时间：
2015-09-10 20:57:32
阅读次数：
194
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1175大意：连连看规则，只能转两次弯，先输入矩阵0表示没有棋子，正整数表示不同的棋子，然后询问，输入两点坐标，判断能否消除。（询问没有先后顺序，都针对当前状态）分析：dfs，普通迷宫搜索，加上判断转弯次数。总...
分类：
其他好文 时间：
2015-09-10 20:52:21
阅读次数：
119
http://acm.hdu.edu.cn/showproblem.php?pid=1269Tarjan的强连通算法：对于每一个点有一个编号DFN和能往上一步的最小点的编号LOW在进行深搜时，对于每一个节点都有一个编号假定现在定点为u深搜时有两种情况1.v没有被搜过，继续搜，LOW[u] = min...
分类：
其他好文 时间：
2015-09-09 21:16:32
阅读次数：
143
题目大意：在一个正方形的迷宫里有一些交错墙，墙的两端都在迷宫的边缘墙上面，现在得知迷宫的某个位置有一个宝藏，所以需要砸开墙来获取宝藏（只能砸一段墙的中点），问最少要砸开几面墙。分析：这个题意刚开始理解错了，以为只能砸整面墙的中点，而实际上使一段墙的中点，也就是两个交点之间的墙，这样问题就变得比较容易...
分类：
其他好文 时间：
2015-09-08 18:03:29
阅读次数：
115
