1242

Rescue HDU-1242

pid=1242易错点：1.判断时缺少情况，例如超出地图边界，或者漏判步数+22.广度优先搜索（BFC)：它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。
Antidote_save·2020-07-29 17:22

hdu 1242 Rescue

题目链接：hdu1242这题也是迷宫类搜索，题意说的是'a'表示被拯救的人，'r'表示搜救者（注意可能有多个），'.'
aidiao7379·2020-07-29 16:48

HDU——1242Rescue（BFS+优先队列求点图最短路）

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25203AcceptedSubmission(s):8936ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Th
无语_·2020-07-29 16:16

HDU1242-Rescue

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Othe)TotalSubmission(s):24663AcceptedSubmission(s):8706ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Thep
Wang_128·2020-07-29 16:43

hdu 1242 Rescue

最近想做做搜索，bfs、dfs、图一直都不敢去碰。。找了题比较直接的题目来做、、、、只是要注意friend只有一个。。。。其他没什么易错了好像#include#include#defineMAX205structline{intx,y,t;}query[MAX*MAX],direct[4];intmap[MAX][MAX],ans;intget(charx){switch(x){case'.':r
YYlxid·2020-07-29 16:51

hdu 1242 Rescue(BFS+优先队列)

pid=1242题目大意：天使的朋友拯救天使.代表路#代表墙a代表天使r代表天使的朋友x代表卫兵四个方向一步1秒，打败一个卫兵要1秒，输出救出天使的最短时间代码如下：#include#include#includeusingnamespacestd
Vencc__·2020-07-29 16:35

ZOJ 1649 && HDU 1242 Rescue (BFS)

RescueTimeLimit:2SecondsMemoryLimit:65536KBAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#includeusingnamespacestd;intconstMAX=200+1;intconstINF=0xffff;cha
_TCgogogo_·2020-07-29 16:42

hdu1242

这个题目采用BFS,需要注意以下几点：1）朋友不止一个，只需要找到所有朋友中到达Angle的最小时间。即可以从a出发找最近的r。2）由于在有x的地方花费时间是2，其他空地是1.这时需要用到优先队列，每次弹出的是时间最短的节点。（以后写BFS还是DFS时需要注意先标记再入栈，如果先入栈，弹出时再标记，可能导致同一个节点入栈多次，以后得注意了。在这个位置老是WA）#define_CRT_SECURE_
Tander_Tang·2020-07-29 16:10

HDU 1242 - Rescue(BFS+优先队列)

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26677AcceptedSubmission(s):9446ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Th
Snakeflute·2020-07-29 16:23

HDU 1242

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):27761AcceptedSubmission(s):9818ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Th
Singular__point·2020-07-29 16:51

HDU-1242-Rescue

RescueAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#include#include#includeusingnamespacestd;charc[205][205];boolmark[205][205];//标记这个点用没用过intdir[4][2]={{
「已注销」·2020-07-29 16:48

【HD 1242】Rescue （BFS）

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26491AcceptedSubmission(s):9379ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Th
NodiSe·2020-07-29 16:59

HDU1242 Rescue BFS + 优先队列

ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,Mn.step;}或friendbooloperatorn2.step;}这题的样例虽然只有一个r，但是根据题意可能有多个r，只要一个r找到angle就可以，所以要多次BFS找到最小的时间。还有一点，
chanper0615·2020-07-29 15:46

HDU 1242 Rescue【优先队列】

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):32843AcceptedSubmission(s):11493ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.T
Irish_Moonshine·2020-07-29 15:21

Rescue（逆向BFS）

pid=1242Problem：RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission
林下的码路·2020-07-29 15:24

HDOJ-1242 Rescue（广搜，剪枝）

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17182AcceptedSubmission(s):6209ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Th
EaShion1994·2020-07-29 15:46

HDU 1242 Rescue 优先队列+BFS

点击打开链接RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12171AcceptedSubmission(s):4435ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoli
ACBoy_lhc·2020-07-29 15:08

HDU 1242 Rescue(DFS入门)

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):32571AcceptedSubmission(s):11382ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.T
Com_ice·2020-07-29 15:15

HDOJ 1242 Rescue

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):22897AcceptedSubmission(s):8103ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Th
A_ice_·2020-07-29 15:14

HDU 1242 rescue and 优先队列入门

ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#includeusingnamespacestd;#definew205charmap[w][w];intvis[w][w];intsx,sy;intm,n;structnode{
Kuro同学·2020-07-29 15:13

杭电1242--Rescue（BFS+优先队列）

ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#includeintnum[210][210],n,m,x1,y1,mtime;//num[][]记录走到该点的最优时间intdir[4][2]={-1,0,1,0,0,-1,0,
牧野之歌·2020-07-29 15:56

杭电1242--Rescue--BFS 广度优先算法详解

pid=1242这道题目比较简单，可以采用DFS，也可采用深度优先搜索，上一次我们介绍了深度优先搜索http://blog.csdn.net/zhuihunmiling/article/details/
百变魔君·2020-07-29 15:43

杭电1242--Rescue--DFS 详解

pid=1242这道题目属于经典的搜索题目，数据量较小，可以采用深度优先搜索（DFS），也可以采用广度优先搜索（BFS）。
百变魔君·2020-07-29 15:43

HDU 1242 Rescue Angel

ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#include#includeusingnamespacestd;intn,m,x1,y1,x2,y2;chara[205][205];structnode{intx,y;intc
小泽blingbling·2020-07-29 15:37

杭电1242Rescue（bfs)

RescueTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#include#includeusin
z2664836046·2020-07-29 15:06

【杭电oj】1242-Rescue（bfs，优先队列）

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):22836AcceptedSubmission(s):8076ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Th
wyg1997·2020-07-29 14:13

hdu 1242

优先队列+bfs题目链接：hdu1242.RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission
青烟绕指柔!·2020-07-29 14:40

hdu1242-Rescue（宽度搜索）

pid=1242RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(
lancetop-stardrms·2020-07-29 14:24

hdu 杭电 1242 Rescue

题意：从a开始，找到r所需的时间（r可以有多个，找到第一个输出所需的时间即可），‘#’是墙不可走，经过‘.’时间加1，经过‘x’时间加2.解法：广搜，使用优先队列，队列中的首元素都为队列中step最小的一个元素。注意：r可以有多个。ac代码：ViewCode#include#includeusingnamespacestd;constintM=200+10;charmap[M][M];//地图in
weixin_33695082·2020-07-29 14:55

hdu 1242 Rescue BFS+优先队列

pid=1242题意："r"是起点，"a"是终点，'.'是路，'x'是守卫，'#'是不能走的地方。杀掉守卫要多花1个单位时间，每次上下左右移动要花一个单位时间。问到终点花的最少时间。
weixin_30454481·2020-07-29 14:47

对BFS与DFS的一些看法 （ 以HDU 1242 Rescue为例 ）

ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#includeintn,m,ok,ans,vis[205][205];charmat[205][205];voiddfs(intx,inty,intstep){if(vis[x][y]||ma
Element-YoNg·2020-07-29 14:31

优先队列和堆 实战：HDU1242

什么叫优先队列呢，能完成以下任务的就叫做优先队列：·插入一个数值·取出最小的数值（获取数值，并且删除）实现优先队列，应该使用二叉树完成，是一种叫二叉堆的数据结构(binaryheap)二叉堆分为两种，最小堆和最大堆。最小堆是父节点的键值总是小于等于子节点的键值。最大堆是父节点的键值总是大于等于子节点的键值。可以将二叉堆看成数组的形式。代码：//模拟最小堆//最小堆是二叉堆的一种，其特点是父节点的键
丧乱·2020-07-29 14:31

hduoj 1242 Rescue

这是假期集训时，周赛拉的一道比赛题目，当时还有一道情况更加复杂的广搜题目，经过WA5次之后，终于A了，然后看到这道题时，感觉可以把他轻松解决掉。写完了初步的代码，提交，WA了，找不到原因，后来发现，是因为搜到第一个就输出出来了，没有考虑到最小值，当初深搜深入研究的时候就有这个问题忘记考虑，然后又标记了一个变量，考虑的是全广搜完，然后找到其中的最小值，提交还是WA，然后就没辙了，，，最后去做其他的题
染指的流年·2020-07-29 14:58

HDU 1242 Rescue(BFS或BFS+优先队列)

HDU1242Rescue(BFS或BFS+优先队列)http://acm.hdu.edu.cn/showproblem.php?
focus_best·2020-07-29 14:58

杭电1242 rescue

E-RescueCrawlingfailedSubmitStatusPracticePOJ3278DescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#includeintfront,rear,visit[100001],bu[100001],m,n;typede
阿文施瓦辛格·2020-07-29 14:58

杭电 1242 Rescue（广搜）

pid=1242RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(
-未完待续-·2020-07-29 14:25

【杭电】[1242]Rescue

虽然学长把这题取名为BFS……不过一时脑抽没分清BFS是深搜还是广搜所以用的DFS做的不过对于这种水题其实都一样啦没什么坑点用一个二维数组保存每个点到终点的距离然后递归搜索遇见x就+2遇见.就+1#includeintinf=9999999;charmap[220][220];intdis[220][220];intn,m;intmn,mm;inten,em;voidbfs(inttn,inttm
BoilTask·2020-07-29 14:48

杭电1242Rescue题(bfs+优先队列)

杭电1242Rescue题(bfs+优先队列)题目链接~~>这题是学习优先队列的第一题搞了好久才AC：先介绍一下优先队列：头文件：#includeusingnamespacestd;由大到小出队：structzhang
Bjut_Search2016·2020-07-29 14:16

1242Rescue （优先队列BFS）

ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#includeusingnamespacestd;typedefstructnn{intx,y;inttime;friendbooloperatorQ;nodeq,p;q.time
青山绿水之辈·2020-07-29 14:42

HDU - 1242

原题：传送门题意：#的格子不能走；.的可以走，要1个单位时间；x的格子也可以走，不过要2个单位时间，求从r到a的最小时间思路：bfs搜索注意：不同于传统的bfs，这次走一个格子的时间可以是1或2，所以使用priority_queue来存储，记得再结构体内重载#include#include#include#include#include#includeusingnamespacestd;intdr
rising_sun2233·2020-07-29 14:10

BFS(搜索) (优先队列 ) HDU1242 Rescue

题面：天使被MOLIGPY抓住了！他被Moligpy监禁。监狱被描述为N*M（N，M#include#includeconstintmaxn=250;usingnamespacestd;charmaze[maxn][maxn];intvis[maxn][maxn];intn,m;intres=-1;typedefstructnode{intx;inty;inttime;booloperatorb.
Green Leaf of Rose·2020-07-29 14:09

hdu1242 Rescue(BFS)

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21701AcceptedSubmission(s):7745ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Th
甄情·2020-07-29 14:59

[ACM] hdu 1242 Rescue (BFS+优先队列)

RescueProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#include#includeusingnamespacestd;constintmaxn=210;charmp[maxn][maxn];boolvis[maxn][m
同学少年·2020-07-29 14:27

杭电1242

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):31239AcceptedSubmission(s):10956ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.T
你好好看·2020-07-29 14:22

杭电1242---Rescue

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19478AcceptedSubmission(s):6939ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Th
在未来等你·2020-07-29 14:13

HDU1242 Rescue BFS+优先队列

ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#includeusingnamespacestd;structnode{   intx,y,step;   friendbooloperator=n||y>=m||!vis[x][
女人的事实·2020-07-29 14:12

杭电1242-Rescue-广搜-优先队列

普通队列每一次出队列的元素只是步数上最优，但不一定是时间上最优的，这时即使我们把整个迷宫搜完以最小值作为最优依然不行，因为每一步处理完成都会把该状态标记为已处理vis[i][j]=1，因此，只要有一步不是最优，就会影响后面的结果。这题的正确做法是优先队列，每一次出队都是出时间最少的，这样可以保证每一步最优，并且一旦搜到目标即可立刻结束。33#a..x..r#比如这个图，node(intx,inty
江南烟雨c·2020-07-29 14:04

杭电1242-Rescue-DFS

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):30278AcceptedSubmission(s):10652ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.T
江南烟雨c·2020-07-29 14:04

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

题意：Angel被传说中神秘的邪恶的Moligpy人抓住了！他被关在一个迷宫中。迷宫的长、宽不超过200。迷宫中有不可以越过的墙以及监狱的看守。Angel的朋友带了一些救援队来到了迷宫中。他们的任务是：接近Angel。我们假设接近Angel就是到达Angel所在的位置。假设移动需要1单位时间，杀死一个看守也需要1单位时间。到达一个格子以后，如果该格子有看守，则一定要杀死。交给你的任务是，最少要多少
少年织梦·2020-07-29 14:03

HDU 1242 Rescue（BFS+【优先队列】）

ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#include#include#includeusingnamespacestd;structnode{intx,y,step;friendbooloperatort2.step;
夜幕下的ACM之路·2020-07-29 14:31
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他