题目链接:HDU2612这题目有个坑点很类似前面那个fire(UVA11624)。

题目思路：将Y和M分开进行BFS,然后根据二者到达KFC的时间总和，取用时最少的kfc推荐与这题类似并且稍微复杂的题：UVA11624具体代码：#include#include#include#includeusingnamespacestd

，UVa11624）算法入门经典训练指南P307.Fire！Descri

题目链接：UVa11624题意：迷宫中有着火点，每次向四周扩散（墙不会被点燃），问能否逃出？若逃出需几步？

Fire!Joeworksinamaze.Unfortunately,portionsofthemazehavecaughtonfire,andtheownerofthemazeneglectedtocreateafireescapeplan.HelpJoeescapethemaze.GivenJoe'slocationinthemazeandwhichsquaresofthemazeareonf

ProblemB:Fire!Joeworksinamaze.Unfortunately,portionsofthemazehavecaughtonfire,andtheownerofthemazeneglectedtocreateafireescapeplan.HelpJoeescapethemaze.GivenJoe'slocationinthemazeandwhichsquaresofth

题意：给1个n*m的网格，上面有的点能走，有的点不能走（墙），然后有的点是火源，火源和人一样，每次都是上下左右四个方向蔓延，速度一样是1，火也不可以从墙上跨过去，给你人的起点，终点是只要走到边界就行，就是走出矩阵，问你最小逃生时间。思路：一开始小卡了一下，过了一会马上反应过来了，这个题算是基本的广搜题吧！我们想下他跟我们见过的最最基本的广搜有什么区别?是不是就是多了几个火源，而火源的作用是什么，是

题目：https://uva.onlinejudge.org/index.phpoption=com_onlinejudge&Itemid=8&page=show_problem&problem=2671题意：就是迷宫着火了，火势会蔓延，Joe要逃跑，看最后能不能逃出来，但没想到败在了英语上，大家注意，题意中用的是portions，这是一个复数形式，也就是说，Joe的起点唯一，但是起火的地方并不是

诡异的传送门POJ破二百什么的计划，暂时先放下吧，师父已经决定带我刷题，还有什么破事儿。从uva入手好了，做了佳哥书上第一道题。给一个迷宫，有障碍，还有危险，危险还带扩展的，这道题看上去就是一个没思路，但是仔细想想，危险带扩展的话，我们可以把每一个节点被扩展的时间预处理出来，然后呢，然后直接一个广搜搞定它……#include#include#include#includeusingnamespac

uva11624-Fire!火在蔓延，人在走。火会蔓延，不会熄灭，我们可以确定某个点着火的时间（广搜）。对于J来说，要是他走到某点的时间比火蔓延到该点的时间要短，那么他走到该点的时候，火还没蔓延过来，他就可以走到该点，否则，不能进入该点。数据地图表示：-1该点是墙或已经走过，不能走-2该点是通道还没有走过，火还没蔓延过来，可以走0-x该点在第x秒时，火能蔓延到该点处理过程：（1）输入并初始化，初步

UVA11624因为人和火不能模拟出来同时走,那么bfs火到个点的时间,然后bfs人到个点的时间,判断时间是否满足在火到来之前终点就是越界memset(timefire,0x3d,sizeoftimefire

题意给定一个n*m的矩阵，其中‘J’表示人，‘F’表示火，‘#’表示墙，‘.’表示通道。火每分钟朝四周蔓延一个格子，人每分钟也只能从四周走一个格子，为墙的格子火和人都不能走。求人能否逃出矩阵。解题先从火开始进行bfs，并用d[i][j]表示火到达第i行第j列所需的最短时间。再从人开始bfs，加一个到下一个格子的时间必须小于d[i][j]的限制。一开始TLE了一发，想了想就进行了两次bfs是不太会T

Fire!TimeLimit:1000MSMemoryLimit:0KB64bitIOFormat:%lld&%lluJ:代表JoeF:代表着火点（可能有多个）#:墙(障碍格)这道题是帮助Joe走出一个大火蔓延的迷宫。Joe每分钟可以走到上下左右4个方向的相邻格之一，而所有着火的格子都会往四周蔓延(即如果某个空格与着火格有公共边，则下一分钟这个空格将着火)。迷宫中有一些障碍格，Joe和火都无法进入

题目就懒得粘了。。。题意：给出一张图，J表示人的位置，F表示火的位置，.表示路，#表示墙。火每次向四个方向同时移动。问人能不能逃出迷宫，如果能，输出最短时间。解题思路：理解了题意就很简单，不过有一点值得注意，这个题目可能有多个着火点，多个！！Wronganswer16次才发现！！然后就很简单了，把所有的起点推进队列进行处理就行了，然后再用个length数组存储火到达改点的最短时间。最后再对人进行B

ProblemUVA11624.pngJoeworksinamaze.Unfortunately,portionsofthemazehavecaughtonfire,andtheownerofthemazeneglectedtocreateafireescapeplan.HelpJoeescapethemaze.GivenJoe’slocationinthemazeandwhichsquareso

题面：Joeworksinamaze.Unfortunately,portionsofthemazehavecaughtonfire,andtheownerofthemazeneglectedtocreateafireescapeplan.HelpJoeescapethemaze.GivenJoe’slocationinthemazeandwhichsquaresofthemazeareonfire,y

Joeworksinamaze.Unfortunately,portionsofthemazehavecaughtonfire,andtheownerofthemazeneglectedtocreateafireescapeplan.HelpJoeescapethemaze.GivenJoe’slocationinthemazeandwhichsquaresofthemazeareonfire,youm

  题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=65959#problem/J 题意：一个平面迷宫中有一个人，迷宫中有些点起火了，火和人每个单位时间只能向相邻的格子移动，其中有一些空间被墙壁占据，问这个人在不背或烧到的情况下，离开迷宫的最快时间。 分析：因为人要在火烧到之前逃离，所以先bfs火到达每个点的最短

11624 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. Help Joe escape the maze. Given Jo

uva11624 - Fire! 火在蔓延，人在走。火会蔓延，不会熄灭，我们可以确定某个点着火的时间（广搜）。

　　　　　　　　　　　　　　　　　　　　　　　　　　　　11624 Fire!Joe works in a maze. Unfortunately, portions of the maze have caughton fire, and the owner of the maze neglected to create a fire escape plan.Help Joe escape the

#include#include#includeconstintmaxn=1010;structnode{intx,y,s;};charstr[maxn];boolp[maxn][maxn],a[maxn][maxn];intt[maxn][maxn],d[4][2]={{1,0},{0,1},{-1,0},{0,-1}};structnodeq[maxn*maxn];voiddin(inti,i

#include #include #include constintmaxn=1010; structnode{ intx,y,s; }; charstr[maxn]; boolp[maxn][maxn],a[maxn][maxn]; intt[maxn][maxn],d[4][2]={{1,0},{0,1},{-1,0},{0,-1}}; structnodeq[maxn*maxn]; voi

Fire!Joeworksinamaze.Unfortunately,portionsofthemazehavecaughtonfire,andtheownerofthemazeneglectedtocreateafireescapeplan.HelpJoeescapethemaze.GivenJoe'slocationinthemazeandwhichsquaresofthemazeareonf

题目链接：UVa11624 Fire!

uva11624-Fire!火在蔓延，人在走。火会蔓延，不会熄灭，我们可以确定某个点着火的时间（广搜）。对于J来说，要是他走到某点的时间比火蔓延到该点的时间要短，那么他走到该点的时候，火还没蔓延过来，他就可以走到该点，否则，不能进入该点。数据地图表示：-1        该点是墙或已经走过，不能走-2       该点是通道还没有走过，火还没蔓延过来，可以走0-x      该点在第x秒时，火能蔓

点击打开链接uva11624思路：bfs分析：1题目要判断joe是否可以逃出迷宫，如果可以输出最小的时间，否则输出impossible2题目明确规定有且仅有一个Joe，但是火的个数是不确定的3那么如果没有火

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingstd::priority_queue; us