UVA11624

HDU2612-Find a way

题目链接:HDU2612这题目有个坑点很类似前面那个fire(UVA11624)。
xyry·2020-09-17 12:24

HDU 2612 Find a way

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

【图论】BFS+欧拉回路

，UVa11624）算法入门经典训练指南P307.Fire！Descri
WeZiH·2020-08-23 05:42

UVa 11624 Fire!（起火迷宫）

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

UVA11624 Fire! 两次BFS 读懂题意很重要

Fire!Joeworksinamaze.Unfortunately,portionsofthemazehavecaughtonfire,andtheownerofthemazeneglectedtocreateafireescapeplan.HelpJoeescapethemaze.GivenJoe'slocationinthemazeandwhichsquaresofthemazeareonf
colorfulshark·2020-08-14 08:25

UVA11624

ProblemB:Fire!Joeworksinamaze.Unfortunately,portionsofthemazehavecaughtonfire,andtheownerofthemazeneglectedtocreateafireescapeplan.HelpJoeescapethemaze.GivenJoe'slocationinthemazeandwhichsquaresofth
sandra-hehe·2020-08-14 08:45

UVA11624大火蔓延的迷宫

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

UVA11624 Fire! （两次BFS） 读懂题意很重要

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

UVA11624 Fire!

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

uva11624 - Fire!

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

UVA 11624

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

UVA11624 Fire（两次BFS+数组记录）

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

BFS广度优先搜索(8)--uva11624(类似于双BFS)(能力题)

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

UVA11624 Fire 两次BFS

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

UVA11624——Fire!

ProblemUVA11624.pngJoeworksinamaze.Unfortunately,portionsofthemazehavecaughtonfire,andtheownerofthemazeneglectedtocreateafireescapeplan.HelpJoeescapethemaze.GivenJoe’slocationinthemazeandwhichsquareso
xz闲语岁月·2020-02-14 11:17

UVA11624 Fire!(BFS)

题面：Joeworksinamaze.Unfortunately,portionsofthemazehavecaughtonfire,andtheownerofthemazeneglectedtocreateafireescapeplan.HelpJoeescapethemaze.GivenJoe’slocationinthemazeandwhichsquaresofthemazeareonfire,y
不卑鄙的异乡人·2018-08-10 13:13

uva11624 Fire! (双bfs)

Joeworksinamaze.Unfortunately,portionsofthemazehavecaughtonfire,andtheownerofthemazeneglectedtocreateafireescapeplan.HelpJoeescapethemaze.GivenJoe’slocationinthemazeandwhichsquaresofthemazeareonfire,youm
su20145104009·2016-05-30 10:00

UVA11624（bfs）

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

UVA11624 Fire!

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
·2015-11-11 18:56

uva11624 - Fire!

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

UVA11624 Fire！ BFS

　　　　　　　　　　　　　　　　　　　　　　　　　　　　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
·2015-10-30 11:42

图论基础UVA11624

#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
cnyali·2015-08-13 09:07

图论基础UVA11624

#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
cnyali·2015-08-13 09:00

UVA11624 Fire! 两次BFS 读懂题意很重要

Fire!Joeworksinamaze.Unfortunately,portionsofthemazehavecaughtonfire,andtheownerofthemazeneglectedtocreateafireescapeplan.HelpJoeescapethemaze.GivenJoe'slocationinthemazeandwhichsquaresofthemazeareonf
wr132·2015-04-30 21:00

UVa 11624 Fire!(多源BFS)

题目链接：UVa11624 Fire!
fobdddf·2014-05-02 23:00

uva11624 - Fire!

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

uva 11624 - Fire!

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

UVA11624

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingstd::priority_queue; us
gyarenas·2013-03-14 18:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他