hdu1072

hdu1072（可以分别应用bfs和dfs进行走迷宫）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1072题目大意：就是给你一个n*m的地图，地图的数字0=墙1=可以走的平地2=起点3=终点4=炸弹时间重置点细节性的东西：到达终点或者是炸弹时间重置点时，你限定的时间为最后一秒，则这样的路径是不成立的，即这样的路径不合题意。bfs思路bfs思路：就是发散。通过一个点发散到多个点，然后再由多个点再发散到另
zhoupingqi2017·2020-08-21 12:37

hdu1072走出迷宫（bfs）

Ignatiushadanightmarelastnight.Hefoundhimselfinalabyrinthwithatimebombonhim.Thelabyrinthhasanexit,Ignatiusshouldgetoutofthelabyrinthbeforethebombexplodes.Theinitialexplodingtimeofthebombissetto6minute
Z～柳·2020-08-21 11:34

hdu1072 BFS初体验

Nightmare这道题目，本来我以为就是搜索题嘛，就直接写起来了DFS，但是试过几次之后发现WA个不停。然后我终于明白了DFS和BFS的区别。在这道题目的讨论区里都是用BFS写的，我就试着写了个BFS。结果直接AC了。。通过这个我感觉大致是这么个情况：当搜索最短路径的时候最好要选用BFS，当检查是否能走出去的时候选用DFS。用DFS求最短路径貌似不是每次都是最优解。它只保证能找到。当然了，这是我
weixin_30568715·2020-08-20 08:19

hdu1072题解

hdu1072题解NightmareTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission
菜菜的小胡·2020-07-31 23:30

HDU1072 Nightmare（广搜BFS+优先队列）

题目：NightmareTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10533AcceptedSubmission(s):5128ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimselfinal
riba2534·2020-07-30 00:51

HDU1072 Nightmare （搜索算法）（DFS or BFS）

这道题是搜索算法dfs或者bfs悲催的路啊！NightmareTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10931AcceptedSubmission(s):5322ProblemDescriptionIgnatiushadanightmarelastnight
sizaif·2020-07-14 22:26

HDU1072 Nightmare（dfs、bfs、记忆化搜索）

Ignatiushadanightmarelastnight.Hefoundhimselfinalabyrinthwithatimebombonhim.Thelabyrinthhasanexit,Ignatiusshouldgetoutofthelabyrinthbeforethebombexplodes.Theinitialexplodingtimeofthebombissetto6minute
luer9·2020-07-14 19:21

hdu1072

NightmareTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uDescriptionIgnatiushadanightmarelastnight.Hefoundhimselfinalabyrinthwithatimebombonhim.Thelabyrinthhasanexit,Ignatiusshouldgetoutof
DoubleQ_·2020-06-27 06:47

HDU1072

Nightmare点击打开链接http://acm.hdu.edu.cn/showproblem.php?pid=1072题意：有5个整数,表示不同类型的迷宫区:0--------墙1--------路2--------起始位置3--------迷宫的出口4--------重置炸弹爆发时间的位置如果在炸弹爆炸前能逃离迷宫，输出最短时间，否则输出-1；最一开始看到这道题不知道该怎么下手，不知道是不是
is今夕·2020-06-26 18:47

hdu1072 Nightmare bfs(java版本)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1072NightmareTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11478AcceptedSubmission(s):5615ProblemDescriptionIgn
少年织梦·2020-06-25 07:35

Nightmare hdu1072

DescriptionIgnatiushadanightmarelastnight.Hefoundhimselfinalabyrinthwithatimebombonhim.Thelabyrinthhasanexit,Ignatiusshouldgetoutofthelabyrinthbeforethebombexplodes.Theinitialexplodingtimeofthebombiss
maqinyao5566·2016-01-23 18:00

hdu1072 Nightmare--DFS/BFS

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1072一：原题内容ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimselfinalabyrinthwithatimebombonhim.Thelabyrinthhasanexit,Ignatiusshouldgetoutofthela
LaoJiu_·2015-12-26 13:00

Hdu1072广搜

　　题意：0不能走，1可以走，2起始位置，3中点，4时间变成6.初始时间为6  走到终点或者4时时间不能为0.问能否走到终点和 到终点的最短距离。 反正时间就是6 ，每个点可以重复走，随便走就行。剪纸 就是 经过4这个点只要经过一次，第二次经过这个点的路程一定比第一次经过的长  并且都重置了时间。 #include <cstdio> #include <
·2015-10-31 09:12

hdu1072（Nightmare）bfs

Nightmare Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5647    Accepted Submission(s): 2808 Prob
·2015-10-27 14:37

hdu1072 Nightmare (BFS)

http://acm.hdu.edu.cn/showproblem.php?pid=1072   Nightmare Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5438
·2015-10-21 10:15

hdu1072(bfs搜索退出的条件有变)

#include #include #include #include usingnamespacestd; structnode { intx,y,step,time; }; intM[10][10],book[10][10],sx,sy,Next[4][2]={{-1,0},{0,1},{1,0},{0,-1}},n,m; queueQ; intbfs() { while(!Q.empty()
yexiaohhjk·2015-07-20 00:00

hdu1072 Nightmare（bfs）

NightmareTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8049    AcceptedSubmission(s):3870题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1072ProblemDescr
chaiwenjun000·2015-05-04 15:00

HPUACM2014级第三周练习赛解题报告

1001：HDU1072 ACboyneedsyourhelpagain!
hpuhjh·2015-03-27 20:00

hdu1072 Nightmare（BFS）

            已经好久没刷题了，之前因为期末考的原因（其实很大程度是是因为看小说）。现在期末考结束了，也放假了（小说也看完了）。今天在家闲得蛋疼，就把上一次没做完的搜索题做下。这一题之前的时候思路有但是一个关键部分的代码实现没想到。今天做的时候参考了一下别人的代码突然之间有一种醍醐灌顶的感觉。   现在我说一下这一题的思路吧：   这一题与之前的搜索题有一定的区别，最大的区别就是这一题的
luomingjun12315·2015-01-22 22:00

HDU 1072 Nightmare

hdu1072题目大意就是一个人身上有一个炸弹，这个炸弹6分钟后爆炸，在迷宫中，0是墙，不能走；1可以走，2是开始位置，3是出口，4是炸弹充值装置，如果走到那个位置时，炸弹事件大于0，就会把、时间重置为
tenlee·2014-07-25 11:00

HDU1072

又WA了好多遍，没意思到如果先建立QUE的时候，而在BFS中没有清空，QUE有可能会存留上次数据#include#include#include#include#definemaxn50//queueque;usingnamespacestd;structpoint{  intx,y;  inttime;  intstep;}now,temp;charmap[maxn][maxn];intminu
u013570474·2014-05-01 16:00

hdu1072 BFS初体验

Nightmare这道题目，本来我以为就是搜索题嘛，就直接写起来了DFS，但是试过几次之后发现WA个不停。然后我终于明白了DFS和BFS的区别。在这道题目的讨论区里都是用BFS写的，我就试着写了个BFS。结果直接AC了。。通过这个我感觉大致是这么个情况：当搜索最短路径的时候最好要选用BFS，当检查是否能走出去的时候选用DFS。用DFS求最短路径貌似不是每次都是最优解。它只保证能找到。当然了，这是我
guodongxiaren·2014-04-12 20:00

ACM-BFS之Nightmare——hdu1072

Nightmare题目：http://acm.hdu.edu.cn/showproblem.php?pid=1072ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimselfinalabyrinthwithatimebombonhim.Thelabyrinthhasanexit,Ignatiusshouldgetoutofthel
lx417147512·2014-04-04 21:00

HDU1072

题意：在有一炸弹(定时6分钟)地图中0是墙，1是空地，2是起点，3是终点，4是炸弹重置点(重新定时为６)，问能否到达安全到达终于，并求出需要的最小时间.#include #include #include usingnamespacestd; intm,n,s[10][10],sx,ex,sy,ey; structnode { intx,y,time,step; }; intdir[4][2]={
u012861385·2013-11-16 22:00

【水爆炸BFS】Hdu1072——Nightmare

来源：点击打开链接水到炸的BFS，0为墙，1为路，2为起点，3为终点，4为炸弹重置（6秒钟内要么走出去要么重置），走一步需要一秒，求走出去的最短时间~加一个简单的炸弹时间判断即可，开始wa1，因为visit标记只有重置点不能重复运行，而其他的地方都可以，所以visited的范围要有所注意。#include #include #include #include #include usingnames
mig_davidli·2013-07-24 19:00

hdu1072 Nightmare (BFS)

http://acm.hdu.edu.cn/showproblem.php?pid=1072NightmareTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5438    AcceptedSubmission(s):2700ProblemDescriptio
yew1eb·2013-07-21 14:00

HDU1072 Calendar Game

CalendarGameTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1861    AcceptedSubmission(s):1056ProblemDescriptionAdamandEveenterthisyear’sACMInternationalC
fjy4328286·2013-07-17 11:00

HDU1072(BFS)

NightmareTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5226    AcceptedSubmission(s):2601ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimself
xj2419174554·2013-05-31 11:00

HDU1072:Nightmare

点击打开题目链接WhatAreYouTalkingAboutTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:102400/204800K(Java/Others)TotalSubmission(s):9572    AcceptedSubmission(s):3001ProblemDescriptionIgnatiusissoluckythat
l383137093·2013-05-18 15:00

HDU1072——Nightmare(BFS)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1072题目分析，这道题还是有点小难得，我拿到题还是思考了一会的。其实这道题就是说初始截止时间是6s，如果能在截止时间到0之前到达终点（这里个人觉得题目没有表述得很清楚，开始我默认的是如果在0时刻到达终点也算是可以的，结果提交之后就wronganswer了，改成到达终点的时候截止时间必须大于0就可以了），
kay_zhyu·2013-03-29 16:00

HDU 1072

#include usingnamespacestd; /* HDU1072 http://acm.hdu.edu.cn/showproblem.php?
biboyouyun·2012-11-19 15:00

hdu1072 nightmare

hdu1072nightmare……跟hdu1242有些不同走过的路可以返回所以不要标记，换炸弹的倒计时限制队列的增长#include #include #include usingnamespacestd; intmp[10][10],m,n,Sx,Sy,Dx,Dy,flag,dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; structpoint { intx,y
dellaserss·2012-08-16 14:00

HDU1072 nightmare

                             这题不同于其他题的地方就是于虽然也是bfs，但对于走过的路径不能标记，因为可能还要走，注意题目要求：如果可以，可以走任意多遍。                             这就引发了一个问题，如果不缩减搜索范围，怎么可能走得出来呢？应该说这题好就好在不是根据走过的路径来标记，而是根据前后两次踏                  
Lulipeng_cpp·2012-05-08 08:00

【HDU1072】Nightmare,思路+解题报告+代码

#include #include #include #include #include #defineINPUT usingnamespacestd; constintc0de4fun=10; intx[4]={1,-1,0,0}; inty[4]={0,0,1,-1}; intmaze[c0de4fun][c0de4fun]; /** Problem:HDOJ/HDU1072-Nightmar
c0de4fun·2012-03-08 02:00

hdu1072 Nightmare

下午写了三道广搜，大同小异，一道涉及位压缩，表示不懂所以WA了，唉，三个都没能秒过，细微的错误太多T_T。。。悲剧，还是算法实现和写代码能力太差，失败！！以后要再加强锻炼了，昨天和Y大牛聊天到很晚，对他的言辞深有感触，特此谢谢Y大牛的教诲^_^。附此题AC代码如下：#include#includeusingnamespacestd;structNode{      intx,y;      int
zhang360896270·2011-02-10 17:00

HDU1072 Nightmare

//HDU1072Nightmare//http://acm.hdu.edu.cn/showproblem.php?pid=1072//这道题和别的bfs不一样的是它有一个还原点的设置，所以在标记用过的点时//不能单单以坐标为标准，还要有这一点的时间#include#includeusingnamespacestd;intdir[][2]={0,1,1,0,0,-1,-1,0};//4个方向str
jw72jw·2010-08-11 13:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他