总时间限制: 总时间限制: 1000ms 内存限制: 65536kB描述一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。输入第一行是两个整数，Ｒ和Ｃ，代表 ...
分类：
其他好文 时间：
2016-05-18 17:46:09
阅读次数：
434
【华为OJ】【算法总篇章】【华为OJ】【077-迷宫问题】【工程下载】题目描述定义一个二维数组N*M（其中2<=N<=10;2<=M<=10），如5 × 5数组下所示：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
0, 0, 0, 0, 0,
0, 1, 1, 1, 0,...
分类：
其他好文 时间：
2016-05-18 08:05:29
阅读次数：
191
Description Description Description “每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our Home。” 在爱的国度里有N个人，在他们的心中都有着一个爱的名单，上面记载着他所爱的 ...
分类：
其他好文 时间：
2016-05-15 21:35:58
阅读次数：
276
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 40916 Accepted Submission(s): 12595 Proble ...
分类：
其他好文 时间：
2016-05-14 11:27:00
阅读次数：
224
小希的迷宫
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 40737 Accepted Submission(s): 12539
Problem Description
上次Gardon的迷宫城堡小希玩了很久（见Probl...
分类：
其他好文 时间：
2016-05-13 01:35:20
阅读次数：
239
题目链接：点击打开链接
题意：迷宫中，一个起点，一个终点，迷宫中有墙，有门，门的钥匙也在迷宫中某处，只有拿到钥匙才能打开门，问能不能再T步（不含）之内逃出迷宫。
题解：在朴素BFS上增加了钥匙的状态，只有有钥匙才能打开门，总共有不超过10吧钥匙，所以用一个int的整数的二进制即可存储钥匙的状态。碰到门先判断状态，碰到钥匙更新状态。
代码：
#include
#include
#includ...
分类：
其他好文 时间：
2016-05-13 01:13:10
阅读次数：
107
这题。。。。题意很长的。大体的意思就是给出一个迷宫，迷宫有16中状态。然后迷宫中每一个格子由一个十六进制数构成，然后把该数转换成2进制数，顺时针绕一圈表示的就是该格子四周的是否可以走，0表示可走，1表示不可走=_=
然后让你判断这个迷宫是属于4种类型的迷宫中哪种类型
每个迷宫保证只有一个入口和出口。而且相邻的格子之间只有一扇墙
四种迷宫分别是这样的
①起点到终点不存在路径
②迷宫中有存在有...
分类：
其他好文 时间：
2016-05-12 21:56:59
阅读次数：
160
数据结构第四版p79页迷宫问题我觉得存在BUG，下图盗用贺老师就会的QAQ，也希望贺老师能看到帮忙解答一下啦。
BUG: 程序从起始点（1,1）开始寻找路径，在当前点进行判断其上下左右是否存在可走点，如果从（1,1）点开始判断如图那么它的右（1,2）下（2,1）都是可走点那么将右边的格子坐标进栈呢还是将下边的格子坐标进栈？书本上给的代码是先判断上边格子再判断右边格子再判断下边格子再判断左边格子...
分类：
其他好文 时间：
2016-05-12 21:56:16
阅读次数：
351
大意：问图中是不是所有两点都是任意可达的，i到j,同样j也要到达i.
就是缩成一个点即可，所以只需要判断scc是不是1即可。不需要找麻烦看度数。
#include
#include
#include
#include
#include
#include
#include
#include
#define LL int
#define inf 0x3f3f3f3f
#define eps...
分类：
其他好文 时间：
2016-05-12 21:05:06
阅读次数：
162
描述
鹰最骄傲的就是翱翔，但是鹰们互相都很嫉妒别的鹰比自己飞的快，更嫉妒其他的鹰比自己飞行的有技巧。于是，他们决定举办一场比赛，比赛的地方将在一个迷宫之中。
这些鹰的起始点被设在一个N*M矩阵的左下角map[1，1]的左下角。终点被设定在矩阵的右上角map[N,M]的右上角，有些map[i,j]是可以从中间穿越的。每一个方格的边长都是100米。如图所示：
没有障碍，也没有死路。这样设计主要是...
分类：
其他好文 时间：
2016-05-11 07:26:42
阅读次数：
251
