hdu1242

HDU1242 Rescue BFS+优先队列

题目大意：一个天使被困在了迷宫中的监狱，迷宫中有警卫看守，天使的朋友想去监狱中营救天使，每走一步花费一个时间单位，击杀警卫额外花费一个时间单位（即有警卫的地方是可行的，只有围墙不能通过），问你营救天使最少需要花费的时间。分析：由于可能有多个救援人员，所以我们可以从天使所在地为迷宫入口向外开始搜索，当遇到第一个营救人员时，这之间花费的最少时间即为最终答案。BFS即可，考虑到有时间差别，故用了优先队列
AC_Gibson·2015-03-11 17:00

hdu1242——Rescue

RescueTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16592    AcceptedSubmission(s):6030ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMo
Guard_Mine·2014-09-23 11:00

HDU1242 Rescue 【BFS】

RescueTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16314    AcceptedSubmission(s):5926ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMo
u012846486·2014-08-12 21:00

HDU 1242 Rescue(优先队列+bfs）

题目地址：HDU1242这个题相比于普通的bfs有个特殊的地方，经过士兵时会额外消耗时间，也就是说此时最先搜到的时候不一定是用时最短的了。需要全部搜一遍才可以。这时候优先队列的好处就显现出来了。
u013013910·2014-08-02 19:00

HDU1242 Rescue

                                                            RescueTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11627    AcceptedSubmission(s):4233Probl
lsh670660992·2013-08-06 10:00

hdu1242 Rescue

/............................................................................................................................................................................................\题目解析：从起始点a
u010138811·2013-07-27 15:00

hdu1242 Rescue(BFS +优先队列 or BFS )

http://acm.hdu.edu.cn/showproblem.php?pid=1242 题意：     Angel被传说中神秘的邪恶的Moligpy人抓住了！他被关在一个迷宫中。迷宫的长、宽不超过200。 迷宫中有不可以越过的墙以及监狱的看守。  Angel的朋友带了一些救援队来到了迷宫中。他们的任务是：接近Angel。我们假设接近Angel就是到达Angel
·2013-07-22 19:00

hdu1242 Rescue(BFS +优先队列 or BFS )

http://acm.hdu.edu.cn/showproblem.php?pid=1242题意：  Angel被传说中神秘的邪恶的Moligpy人抓住了！他被关在一个迷宫中。迷宫的长、宽不超过200。迷宫中有不可以越过的墙以及监狱的看守。 Angel的朋友带了一些救援队来到了迷宫中。他们的任务是：接近Angel。我们假设接近Angel就是到达Angel所在的位置。假设移动需要1单位时间，杀死一个
yew1eb·2013-07-21 13:00

HDU1242:Rescue(BFS+优先队列)

ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M #include #include usingnamespacestd; structnode { intx,y,step; friendbooloperator=n||y>=m
libin56842·2013-06-06 15:00

hdu1242 广搜+优先队列

有好多关于广搜的题目都是bfs+优先队列，，，其实这算法不是广搜，是最短路径的一种算法，只是因为输入数据的特殊性对每个顶点访问了一次（digkstra最短路径对每边松弛一次，但每个点不一定只访问一次）#include #include usingnamespacestd; charmap[205][205]; intxx[4]={0,1,0,-1}; intyy[4]={1,0,-1,0}; st
JustSteps·2012-11-21 22:00

hdu1072 nightmare

hdu1072nightmare……跟hdu1242有些不同走过的路可以返回所以不要标记，换炸弹的倒计时限制队列的增长#include #include #include usingnamespacestd
dellaserss·2012-08-16 14:00

hdu1242 Rescue

hdu1242Rescue广搜的模板弄明白之后就觉得……太简单了#include #include usingnamespacestd; charmp[201][201]; intm,n,dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}}; structpoint { intx,y,step; friendbooloperatort2.step; } }; voidb
dellaserss·2012-08-16 13:00

hdu1242 优先队列 以及非优先队列2中做法

http://acm.hdu.edu.cn/showproblem.php?pid=1242ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#includeinta[205][205],s_x,s_y,e_x,e_y,flag[205][205]
hnust_xiehonghao·2012-07-20 13:00

ZOJ1649/HDU1242简单的BFS加上一点小的变形

此题的大致意思是在一个迷宫内，营救天使，r代表天使的朋友a代表天使，x代表卫兵；见到卫兵就打死他这要多花1各单位时间，问你要多长时间才能到达天使所处的位置。一见到此题第一反应就光搜代码很快就写完了，测试样例通过，直接提交我傻眼了，WA一直WA纠结死了！我不信邪就去搜别人代码，第一眼看到的是优先队列。我恍然大悟，我用的是普通队列只能一步步往外搜不能停顿，这是普通队列的优点也是缺点。结果我使用优先队列
·2012-03-06 20:00

09-05 HDU_Steps4.2 BFS HDU1242 HDU1548 HDU1372 HDU1728 HDU1252 HDU2612 HDU2653 HDU2531

4.2.1HDU1242Rescue一道简单的BFS,有一点DP的感觉在里面,因为打守卫会耽误时间,所以在搜索一个格子时不能单纯的看它是否搜索过,如果从这条路能更快的走到这个点就要对这个点进行跟新.#include #include #include usingnamespacestd; structpos{ intx,y,step; pos(){} pos(inta,intb){x=a,y=b;
swm8023·2011-09-10 01:00

hdu1242 Rscue && hdu 1253胜利大逃亡

hdu1242因为数据中天使不止一个朋友，所以应该以天使姐姐的位置为起点，每个朋友为终点进行搜索，这样就豁然开朗了，这里强调一下逆向思维的重要性，唉。。。。
zhang360896270·2011-02-12 00:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他