知识讲解：在代码里我们是围绕 low 和 dfn 来进行DFS，所以我们务必明白 low 和 dfn 是干什么的？ 有什么用，这样才能掌握他。1. dfn[] 遍历到这个点的时间2. low[] 遍历到这个所能连接到的最短时间，说明那个最短时间可以遍历带他，他也可以走到那个最短时间。3. 我们每次出...
分类：
移动开发 时间：
2015-08-10 19:32:42
阅读次数：
148
逃离迷宫Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19656Accepted Submission(s): 4783Problem Descr...
分类：
其他好文 时间：
2015-08-10 17:44:38
阅读次数：
119
逃离迷宫
Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 7 Accepted Submission(s) : 1
Problem Description
给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，glor...
分类：
其他好文 时间：
2015-08-10 12:09:22
阅读次数：
162
题目描述
一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。
输入
第一行一个整数T 表示有T 组测试数据。(T <= 110)
对于每组测试数据:
第一行两个整数n, m，表示迷宫有n * m 个格子。(1
任意两组测试数据间用...
分类：
其他好文 时间：
2015-08-10 12:01:24
阅读次数：
102
Problem Description
可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。
现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位...
分类：
其他好文 时间：
2015-08-09 18:50:45
阅读次数：
718
//指针实例搜索算法//迷宫算法//搜索是最长的使用深度优先搜索和广度优先搜索//作为名称作为一个深度优先搜索，每路一直在寻找到底。//为了防止想法，这样的数据结构//使得每次找到思路的时候还能够退出到出发点。//////广度优先搜索//广度优先搜索就是利用队列性质先进先出的性质,把每次的搜索结果放...
分类：
其他好文 时间：
2015-08-09 15:22:40
阅读次数：
75
题目链接题意： 你在一个迷宫里， 开始的时候你面前有n个门， 选择每个门的概率相等， 有两种结果： 1）回到|x|分钟之前(x为负时) 2）x分钟之后出迷宫(x为正时) 每次回到|x|分钟之前， 你都记不得你曾经选过哪扇门 问走出迷宫所用时间的期望。思路： 因为每次都不记得曾经的选择， ...
分类：
其他好文 时间：
2015-08-08 18:14:01
阅读次数：
99
Problem 2196 Escape
Accept: 123 Submit: 678
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
小明进入地下迷宫寻找宝藏，找到宝藏后却发生地震，迷宫各处产生岩浆，小明急忙向出口处逃跑。如果丢下宝藏，小明就能迅速离开迷宫，但小明并不想...
分类：
其他好文 时间：
2015-08-08 13:36:02
阅读次数：
107
uva 11624 Fire!题目大意：J在迷宫里工作，有一天迷宫起火了，火源有多处。每过一秒，火源都会向四个方向蔓延，J也会向四个方向移动，问J能不能跑出去，能的话输出他跑出去的最短时间，否则输出“IMPOSSIBLE”解题思路：先进行一次BFS，找出每一点火焰蔓延到该处的最短时间。然后根据这张“火势图”，对J的行进路线进行BFS。注意J在边缘的时候，以及没有火源的时候。#include <cst...
分类：
其他好文 时间：
2015-08-07 22:25:02
阅读次数：
172
按白书上说的，先用一次bfs,求出每个点起火的时间再bfs一次求出是否能够走出迷宫 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int maxn....
分类：
其他好文 时间：
2015-08-07 21:36:11
阅读次数：
153
