传送门:上海邀请赛E 给定一个n×m的迷宫,给出相邻格子之间的墙或者门的信息,墙说明不可走,假设是门则须要有相应的钥匙才干通过,问是否可以从(1,1)到达(n,m) 一个带状态的bfs,再另记一个状态表示所带钥匙的种类,钥匙种类数最多仅仅有10,因此能够用位来表示钥匙的状态。 /********** ...
分类：
其他好文 时间：
2017-06-09 09:55:24
阅读次数：
178
搜索水题 哎 直接不行了 。 #include <ctype.h> #include <cstdio> void read(int &x) { x=0;char ch=getchar(); while(!isdigit(ch)) ch=getchar(); while(isdigit(ch)) {x ...
分类：
其他好文 时间：
2017-06-07 15:39:48
阅读次数：
172
一、深度优先搜索DFS 深度优先搜索DFS的关键思想是：当下应该怎么做（每个方法都试一遍），这一步解决后，进入下一步，下一步的解决方法和这一步的解决方法是一样的 DFS的基本模型 void dfs(int step) { 判断边界 尝试每一种可能 for(i=1;i<=n;i++) { 继续下一步 ...
分类：
其他好文 时间：
2017-06-06 22:18:33
阅读次数：
205
***************************************转载请注明出处：http://blog.csdn.net/lttree*************************************** 小希的迷宫 Time Limit: 2000/1000 MS (Java ...
分类：
其他好文 时间：
2017-06-06 18:49:42
阅读次数：
197
先上图。 效果 代码 随机生成迷宫要求任意两点都能够找到相同的路径，也就是说，迷宫是一个连通图。随机生成迷宫可以使用普里姆算法、广度优先算法、深度优先算法等实现。这里将使用普里姆算法通过生成最小数的方法，实现迷宫图。 初始迷宫 迷宫有路和墙，白色表示路，黑色表示墙。每一个格子代表一个顶点，这里一共有 ...
分类：
其他好文 时间：
2017-06-06 13:06:36
阅读次数：
158
https://vijos.org/p/1626 描述 “每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our Home。” 在爱的国度里有N个人，在他们的心中都有着一个爱的名单，上面记载着他所爱的人（不会出现自爱 ...
分类：
其他好文 时间：
2017-06-06 10:44:17
阅读次数：
183
1337 银行里的迷宫 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 1337 银行里的迷宫 1337 银行里的迷宫 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB ...
分类：
其他好文 时间：
2017-06-04 20:05:02
阅读次数：
267
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 时间限制: 1 ...
分类：
其他好文 时间：
2017-06-04 19:59:21
阅读次数：
172
试题描述：最短路径问题。定义一个二维数组：int maze[][] = { {0, 1, 0, 0, 0}, {0, 1, 0, 1, 0}, {0, 0, 0, 0, 0}, {0, 1, 1, 1, 0}, {0, 0, 0, 1, 0}};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只 ...
分类：
其他好文 时间：
2017-06-03 23:24:36
阅读次数：
330
宽度优先搜索（BFS，Breadth-First Search）也是搜索的手段之一，与深度优先搜索类似，从某个状态出发搜索所有可以到达的状态。 与深度优先搜索 ...
分类：
其他好文 时间：
2017-06-03 15:06:20
阅读次数：
126
