Fire! Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire escape plan. ...
分类：
其他好文 时间：
2017-03-01 14:10:34
阅读次数：
203
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671 题意：一个人在树林里要到出口，同时有几个火点在扩展。问这个人能不能跑出树林，最少多少步能 ...
分类：
其他好文 时间：
2016-09-15 12:20:48
阅读次数：
141
题意：给一张图，有火源，有障碍物，剩下的是道路，火源在下一分钟能够让上下左右四个方向的道路也着火，告诉人的位置，问最短时间能逃出去的时间是多少；思路：一个bfs用来求出所有的火源能蔓延到的地方，另一个bfs求最短路，本来我以为bfs只能求最短路；超级源：有多个源头的时候，就把所有的都压进去，每个源头...
分类：
其他好文 时间：
2015-05-11 23:58:47
阅读次数：
289
// uva11624 bfs最短路
// Fire 给你一个图，有一个起点'J'，从任何边界走出去就算成功
// 但是，会有起火的地方，每秒火会上下左右四个方向蔓延，人不能
// 走有火的地方，问能不能逃出去，逃出去的最少步数是多少
//
// 我的思路就是先预处理出每个地方的火的燃烧的最开始的时间
// 这bfs就可以了，计为f[i][j];
// 之后的再走一遍最短路，用s[i][j]记录人...
分类：
其他好文 时间：
2015-04-29 21:51:50
阅读次数：
119
11624 Fire!Joe works in a maze. Unfortunately, portions of the maze have caughton fire, and the owner of the maze neglecte...
分类：
其他好文 时间：
2015-03-31 00:44:34
阅读次数：
207
11624 - Fire!
Time limit: 1.000 seconds...
分类：
其他好文 时间：
2014-10-20 23:24:20
阅读次数：
217
题目链接
题意：你的任务是帮助J走出一个大火蔓延的迷宫。J每分钟可以超上下左右四个方向移动，而所有着火的格子都会往四周蔓延。迷宫中有一些障碍，J和火都无法进入。当J走到一个迷宫的边界格子时，我们认为他已经走出了迷宫。
思路：这是大白上面的一道题目，其实只要将每个格子什么时间着火处理出来就可以了。两次BFS，第一次处理格子着火的时间，第二次BFS就是判断是否能在最短时间内走出...
分类：
其他好文 时间：
2014-09-25 00:41:37
阅读次数：
251
题意：有一个迷宫，迷宫中有许多火堆，Joe每次只走一步，火也是一次向四个方向蔓延一步，Joe不可以遇到火和障碍物，问Joe能否走出迷宫（只要到达边界居、就可以了）。思路：先计算每个点最先什么时候起火，再判断Joe到达这个点时是否已经起火了，这样就可以。代码：// http://uva.onlinej...
分类：
其他好文 时间：
2014-07-19 09:29:05
阅读次数：
247
在一个矩形方阵里面，一个人要从一个位置走向另一个位置，其中某些地方有火源，每过一分钟，火源就会点燃相邻的点，同时相邻的点也变成了火源。人不能通过有火的点。问一个人能够安全地走到目的地去？最短时间多少？氺题不多说，直接预处理每个点的起火时间，然后bfs即可。召唤代码君：#include #includ...
分类：
其他好文 时间：
2014-07-14 23:04:50
阅读次数：
245
uva11624：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2671题意：一个大火蔓延的迷宫。Joe每分钟可以走到上下左右4个方...
分类：
其他好文 时间：
2014-05-30 03:18:05
阅读次数：
296
