目的：找出一条可达的路，有两种方法实现。第一种：非递归方法。此方法需用到栈结构，可使用STL，将当前周围有其他未到达过的顶点的顶点压入栈中，保持栈顶一直是当前顶点。当栈顶顶点周围无可达顶点时，就将该顶点弹出，一直循环到找到目的地或栈空，若到达，则将栈中点全部打印出就是一条路，若栈空，则无路可到达目的...
分类：
其他好文 时间：
2015-11-01 01:37:05
阅读次数：
223
相信大家都应该听过栈吧，一直想利用栈来实现一个算法，最近有点空，就利用栈的先进后出的特性来完成迷宫求的问题，下面将详细介绍栈的实现和迷宫求解的过程，可以很好的学习栈的使用。 栈有两种实现方法，一种是顺序，即数组形式，一种是线性，即链表形式，个人还是比较喜欢链表形式实现栈的基本功能。 首先弄一个...
分类：
编程语言 时间：
2015-11-01 00:28:58
阅读次数：
250
vijosP1603迷宫链接：https://vijos.org/p/1603【思路】 参考Matrix67的文章：【代码】 1 #include 2 #include 3 #include 4 #define FOR(a,b,c) for(int a=(b);ar=r, this->c=c;17 ...
分类：
其他好文 时间：
2015-10-30 12:31:19
阅读次数：
184
题意：０可以走，１不可以走；正确做法应该是广搜（逃但是窝懒得看了，，回头再补，，用dfs水过去了，，忧桑，，ＡＣ代码：#include #include #include #include const int dx[4]= {0,0,1,-1};const int dy[4]= {1,-1,0,0}...
分类：
其他好文 时间：
2015-10-29 20:17:49
阅读次数：
233
题目大意：你在一个迷宫里，你面前有n个门，你选择门的概率是一样的，每扇门有一个数字k， 加入这个数字是负数，那么这个门会花费你abs(k)分钟后把你带回原点， 假如这个数字是正数，他可以把你带出迷宫，并且花费时间是k.问把你带出迷宫的预计期望时间是多少？如果无解输出 “inf”，输出结果要求是最简分...
分类：
其他好文 时间：
2015-10-25 12:06:20
阅读次数：
135
Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从...
分类：
其他好文 时间：
2015-10-19 20:47:57
阅读次数：
190
描述 Description 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂台上，最初身边有一....
分类：
其他好文 时间：
2015-10-18 16:54:48
阅读次数：
177
#include #include #include #include #include #include #include using namespace std;const int SIZE = 102;//边界数组,四个方向，按照下、右、上、左的顺序int coordinate[4][2] =...
分类：
其他好文 时间：
2015-10-16 00:53:23
阅读次数：
210
/*********************Problem Description是一仅仅喜欢探险的熊。一次偶然落进了一个m*n矩阵的迷宫，该迷宫仅仅能从矩阵左上角第一个方格開始走，仅仅有走到右上角的第一个格子才算走出迷宫，每一次仅仅能走一格，且仅仅能向上向下向右走曾经没有走过的格子，每个格子中都有...
分类：
其他好文 时间：
2015-10-13 09:08:08
阅读次数：
160
题意： 给出一个最大为16×16的迷宫图和至多3个ghost的起始位置和目标位置，求最少经过几轮移动可以使三个ghost都到达目标位置。每轮移动中，每个ghost可以走一步，也可以原地不动，需要注意的是任意两个ghost不能在相同的位置，也不能出现任意两个ghost对穿。每个迷宫图'#'表示墙，'....
分类：
其他好文 时间：
2015-10-08 16:21:07
阅读次数：
265
