http://poj.org/problem?id=2251 这道题 就是3D版的迷宫问题 利用BFS求解即可 只需多加Z轴这一维度 ...
分类：
其他好文 时间：
2017-03-07 17:54:48
阅读次数：
168
1、给定一个迷宫，点号表示不可行，井号表示可行。现在可以改变其中的一些井号的位置。问最少改变多少个井号可以使得从左上角到右下角存在路径。 思路：设高为$n$，宽为$m$，若井号的个数$S$小于$n+m-1$则无解。否则最多改变$n+m-1$个井号即可。令$f[x][y][k]$表示现在到达位置$(x ...
分类：
其他好文 时间：
2017-03-06 19:38:15
阅读次数：
263
题意：迷宫是一个R*C的布局，每个格子中给出停留在原地，往右走一个，往下走一格的概率，起点在(1,1)，终点在(R,C)，每走一格消耗两点能量，求出最后所需要的能量期望 ...
分类：
其他好文 时间：
2017-03-05 23:28:17
阅读次数：
168
https://vjudge.net/problem/UVA-11624 题意：有一个大火蔓延的迷宫，迷宫中有障碍格，而所有着火的格子都会往四周蔓延。求出到达边界格子时的最短时间。 思路：复杂了一点的迷宫。 在bfs之前，我们首先需要计算出火势蔓延的情况，火势每次向四周蔓延一个格子，所以这也是一个最 ...
分类：
其他好文 时间：
2017-03-04 22:24:17
阅读次数：
228
题目大意： 该题为走迷宫，其条件有如下6个： 1， 迷宫用二维数组来表示； 2， 人走动时不能越界，不能在墙上走； 3， 当走到出口时，若剩余时间恰好为0，则失败； 4， 找到炸弹复位装置，若剩余时间恰好为0，则不能使用； 5， 炸弹复位装置可以使用若干次； 6， 只要走到复位装置所在位置，时间自动 ...
分类：
其他好文 时间：
2017-03-04 12:22:06
阅读次数：
169
当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。 ...
分类：
其他好文 时间：
2017-03-03 22:29:09
阅读次数：
300
1.大纲 2.栈的定义 3.栈的特点 只能在栈顶进行插入 删除也是如此。 4.队列的特点 只能在队列的尾部添加 但是在头部进行删除。 5.栈的基本操作 6.栈的应用实现 二：具体的应用 1.数值转换 2.括号的匹配 3.行编辑器问题 这里出现退行与退格符。 4.迷宫求解 5.表达式求解 6.递归 三 ...
分类：
其他好文 时间：
2017-02-26 22:33:46
阅读次数：
220
最少步数时间限制: 3000ms内存限制: 128000KB64位整型: Java 类名: 上一题 提交 运行结果 统计 讨论版 下一题 题目描述 这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0 ...
分类：
其他好文 时间：
2017-02-26 10:52:37
阅读次数：
149
如果要求走出迷宫的所有方案数，则可以采用dfs。如果要求最短步数，采用bfs更好。 因为bfs不需要搜索所有的路径，它的层数是由小到大的特点，它的步数一定是最少的，也就是最优解。 先看两个简单题 1 #include<iostream> 2 #include<queue> 3 #include<bi ...
分类：
其他好文 时间：
2017-02-19 18:27:16
阅读次数：
153
题目链接 枚举所有墙的2n个端点与宝物的位置作为一条线段（墙的端点必定与边界重合）， 求出与之相交的最少线段数（判断线段相交时用跨立实验的方法），+1即为结果。 ...
分类：
其他好文 时间：
2017-02-18 19:53:08
阅读次数：
167
