http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1157题目描述小鼠a与小鼠b身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中...
分类：
其他好文 时间：
2014-09-17 21:39:42
阅读次数：
275
题目： 给一个迷宫，求出从起点到终点的路径。迷宫 src.txt 文件内容如下，第一行是迷宫的行列数，后面行是迷宫，1表示可行走，0表示不可以通过，起点是最左上角，终点是最右下角：1 6 52 1 1 0 1 13 1 0 1 1 14 1 0 1 0 05 1 0 1 1 16 1 1 1 0 ....
分类：
其他好文 时间：
2014-09-13 15:53:45
阅读次数：
373
http://acm.hdu.edu.cn/showproblem.php?pid=4035
是一道很好的题目。题意是有一个迷宫，这里有n个房间，每一对房间有且只有一条隧道，一共有n-1条隧道。起初他在1号房间。他若当前在房间i，接下来有三种路径可以走：ki的概率被杀掉直接回到1号房间；ei的概率从该房间逃走，否则它有均等的概率通过隧道走到和i号房间相连的房间。问它从1号房间逃出去要走的...
分类：
其他好文 时间：
2014-09-12 13:33:23
阅读次数：
154
利用栈求解迷宫问题
源代码：
#include
#include
#define M 8
#define N 8
#define MaxSize M*N
typedef struct
{
int i;//当前方块的行号
int j;//当前方块的列号
int di; //di是下一个可走的相邻方块的方位号 ...
分类：
其他好文 时间：
2014-09-11 17:15:42
阅读次数：
217
题目：uva705 - Slash Maze
题意：给出一个迷宫，看题目给出的图就知道，由 \ 和 / 组成，让你求有几个环，然后最大的环由几个矩形组成。
分析：这是一道很灵活的题目，关键在于对题目给出图形的转化，例如‘ \ ’ 可以转化为
1 0 0
0 1 0
0 0 1
而‘ / ' 可以转化为
0 0 1
0 1 0
1 0 0
然后直接广搜或者深搜都...
分类：
其他好文 时间：
2014-09-10 17:53:20
阅读次数：
146
这个是BFS搜索的典型问题，好好整理一下： 给定一个迷宫，入口为左上角，出口为右下角，问是否有路径从入口到出口，若有则输出一条这样的路径。注意移动可以从上、下、左、右、上左、上右、下左、下右八个方向进行。迷宫输入0表示可走，输入1表示墙。易得可以用1将迷宫围起来避免边界问题。本题采用BFS算法给出....
分类：
其他好文 时间：
2014-09-09 12:21:48
阅读次数：
176
Union Find
动态链接:
这里union(x,y) 相当于一个函数，这个函数建立两个点，x，y的链接。而connected(x,y)用于检测两点的链接性，即是否处于链接状态.
connected(0,7)就是用于检测0,7这两点是否相连。
Union find能做很酷帅的事情，迷宫连通图的查找~...
分类：
其他好文 时间：
2014-09-07 12:21:33
阅读次数：
281
题意：迷宫里有X作为墙，空格为可通过，*标记起点。然后需要你现在来刷墙，刷那些由起点可达的房间的墙，即找由起点可达的连通块。这里题目说墙是除几个字符之外的可打印字符，没有说是X。做题时当成了X，结果AC了~题目说到墙都是3格子宽1格子厚，好像也没什么用~
思路：输入时找到起点并记下，然后由起点深搜。
注意：从网站拷贝样例数据到txt时，它自动地少了很多空格，导致这个测试数据时不符合题意的。（不...
分类：
其他好文 时间：
2014-09-04 17:12:00
阅读次数：
287
UVA 11624 - Fire!
题目链接
题意：一个迷宫，一些格子着火了，火每秒向周围蔓延，现在J在一个位置，问他能走出迷宫的最小距离
思路：BFS2次，第一次预处理每个位置着火时间，第二次根据这个再BFS一次
代码：
#include
#include
#include
using namespace std;
const int d[4][2] = {...
分类：
其他好文 时间：
2014-08-27 16:44:58
阅读次数：
192
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1272这个题看了别人的思路，虽然AC了但是我自己都不知道为什么。解题思路：题目意思是找到判断是不是连通无环的图，首先想到的就是并查集。 1判断成环的时候，只要判断输入边的两个点。有一个共同的父节点，那么这两...
分类：
其他好文 时间：
2014-08-27 09:22:57
阅读次数：
226
