1242

hdu 1242

主题思想：这题是求最小xx题，所以可以用BFS做，这题还可以归结为求图求最短路径问题，所以这题可以用SPFA求最短路径做，但是由于我自己设计的数据结构问题，我的类似于SPFA思想，却不同于SPFA模板，主要是我取消了visited方法，所以导致，效率会变慢。首先，能用BFS，肯定也能dfs，由于dfs情况太多，所以可以用记忆化搜索做，但是我用记忆化搜索过程出现了错误，主要是，和传统的记忆化搜索不太
the_conquer_zzy·2020-07-30 00:44

hdu 1242 Rescue（方法一：BFS+优先队列，方法二：DFS）

pid=1242题目大意：‘a’到‘r’所需最少时间。‘#’墙，‘x’花费两个时间，‘.’花费一个时间。由于‘x'与’.‘的时间不一样，所以不能直接bfs，要用优先队列排下序。
H2oooooooooooooooooo·2020-07-30 00:49

# HDU - 1242 朋友救天使or天使救朋友

HDU-1242HDU-1242朋友救天使or天使救朋友HDU-1242朋友救天使or天使救朋友AngelwascaughtbytheMOLIGPY!
不含硫jun·2020-07-30 00:01

[ACM] HDU 1242 Rescue (优先队列）

RescueProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#include#include#include#include#include#include#include#include#include#include#incl
同学少年·2020-07-30 00:37

hdu 1242 (深搜)

题意：天使被困在监狱，他的朋友们想见他，监狱的地形复杂，包括路(用点标示),墙(用#标示)，天使的位置（用a标示），他的朋友(用r标示),监狱里还有守卫(用x标示),他的朋友只能向左右上下四个方向走，走以不花一单位时间，若碰上守卫，消灭守卫需要额外花费一单位时间。问最少多长时间天使能见到他的朋友。本题需要注意的是，天使的朋友可能不只一个，所以，应该从天使的位置开始搜去找其朋友就可以了。#inclu
shasha47·2020-07-30 00:49

hdu 1242Rescue (优先队列+bf)s

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):38884AcceptedSubmission(s):13423ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.T
sdauguanweihong·2020-07-30 00:29

hdu 1242 rescue bfs+优先队列

#include#include#include#includeusingnamespacestd;intvis[205][205];charmp[205][205];intdir[4][2]={1,0,-1,0,0,1,0,-1};intsx,sy,ex,ey,tx,ty,step,n,m;structnode{intx,y,step;friendbooloperatorn2.step;}}po
忘带我的佩奇了·2020-07-29 23:48

HDU 1242 Rescue （广搜BFS）

pid=1242TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)*ProblemDescriptionAngelwascaughtbytheMOLIGPY
Bank_Lei·2020-07-29 23:12

Rescue（hdu 1242） (逆向bfs+优先队列)

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):36566AcceptedSubmission(s):12652ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.T
punchline_skr·2020-07-29 23:14

HDU - 1242 Rescue

AngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#includeusingnamespacestd;constintmaxn=250;intdir[4][2]={1,0,-1,0,0,1,0,-1};intvis[maxn][maxn];charmap[maxn][
风之旅@·2020-07-29 23:54

HDU - 1242 Rescue（迷宫问题 深搜 ）

AngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#includeusingnamespacestd;charmap[250][250];intcurstep;intminstep;intvis[250][250];intx,y,m,n;intdir[4][2]={0
脑回路清奇的少年·2020-07-29 23:15

HDU 1242 Rescue（优先队列+广度优先搜索）

RescueProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#include#include#include#includeusingnamespacestd;constintinf=0x3f3f3f3f;constintN=25
拂袖秋波·2020-07-29 23:10

HDU 1242Rescue（bfs+优先队列）

RescueTimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):4AcceptedSubmission(s):2Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionAngelwascaughtbythe
寒萧北决风·2020-07-29 22:46

hdu1242 Rescue BFS+优先队列

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):29050AcceptedSubmission(s):10268ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.T
HPU王小二·2020-07-29 22:49

hdu1242(bfs+优先队列)

题目链接：题目链接题意：X代表卫兵，a代表终点，r代表起始点，.代表路，#代表墙路花费一秒，x花费两秒问到达终点的最少时间思路：bfs优先队列存储走的步数c++代码#include#include#includeusingnamespacestd;structnode{intx,y,step;friendbooloperator=n||y>=m||!vis[x][y]||map[x][y]=='#
少年织梦·2020-07-29 22:33

hduoj_1242(bfs)

#includeintr,c;charmap[201][201];chartime[201][201];intdx[]={0,0,-1,1};intdy[]={-1,1,0,0};structnode{intx,y;}q[100000];intfx,fy;intax,ay;voidbfs(){inthead,tail;inttx,ty,t_time;inti;//初始化队列head=0;tail=
不负长风·2020-07-29 22:07

HDU-1242-Rescue（优先队列+BFS）

H-RescueTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU1242DescriptionAngelwascaughtbytheMOLIGPY
Prim233·2020-07-29 22:34

HDU 1242 Rescue 优先队列 BFS

pid=1242原题：RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission
小盼你最萌哒·2020-07-29 22:00

HDOJ 1242 Rescue（BFS + 优先队列）

RescueProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#include#includeusingnamespacestd;constintmaxn=205;constintmaxm=205;typedefstructNode
nudt_oys·2020-07-29 22:18

HDOJ/HDU 1242 Rescue(经典BFS深搜-优先队列)

ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#include#includeusingnamespacestd;structnode{intx,y,t;friendbooloperator=n||y=m){return0;}i
谙忆·2020-07-29 22:17

杭电ACM1242——Rescue~~BFS+优先队列

这题，简单的BFS就可以搞定。题目的大概意思是最短时间从地图的r到达a。一开始，用普通的队列来做，结果内存超了，原因是N和M最大200；普通的队列会浪费一大堆内存，所以应该改用优先队列来做。下面是AC的代码：#include#include#includeusingnamespacestd;classdata{public:intx,y,cost;friendbooloperatorque;dat
XD灬·2020-07-29 22:39

HDOJ 1242 Rescue【BFS】

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21697AcceptedSubmission(s):7742ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Th
巧克力华夫脆·2020-07-29 22:59

HDU 1242 Rescue

POJ1242RescueProblemDescriptionAngelwascaughtbytheMOLIGPY!
小鸡炖蘑菇_·2020-07-29 21:03

Rescue-优先队列

F-RescueTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU1242DescriptionAngelwascaughtbytheMOLIGPY
77458·2020-07-29 21:19

HDU-#1242 Rescue（BFS）

题目大意：解救天使，但天使有很多朋友，迷宫中也有守卫，求解救天使的最短路径长度，其中任何一个朋友解救到即可，遇到守卫就杀死，并且需要再花费一个时间。解题思路：由于天使有很多朋友，数量未知，因此，将天使作为起点，对其朋友进行搜索。换需要注意一点的是遇到x的处理方法，可以在搜索过程中路径加1以后，再对该点进行判断，如该点为x，则再加一个长度。详见code。题目来源：http://acm.hdu.edu
沁路墨彦·2020-07-29 21:58

hdu1242

/**/#include#include#include#include#include#include#include#include#include#include#include#includetypedeflonglongLL;usingnamespacestd;intn,m;chars[205][205];intsx,sy;intvis[205][205];intdist[4][2]={
oneplus54·2020-07-29 21:38

Rescue（BFS）

B-RescueTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU1242DescriptionAngelwascaughtbytheMOLIGPY
Oenheng·2020-07-29 21:33

hdu-1242 Rescue DFS解法

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25764AcceptedSubmission(s):9126ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Th
Morrisss_·2020-07-29 21:33

解题报告-HDOJ-1242（广度优先搜索）

题意：在一个N*M的地图中拯救出一个被困在迷宫中的天使，地图中的“.”表示道路，“a”表示被困的天使，“r”表示天使的朋友，“x”表示守卫，“#”表示围墙（“x”和“#”貌似在题目中没有描述出来，以至于笔者纠结了很长时间）。假设拯救出天使相当于天使的朋友跑到天使所在的位置，每移动一格，需要消耗一个单位的时间，如果道路上有士兵则需要先把士兵消灭，消灭士兵需要一个单位的时间。输出找到天使所需要的最小时
WellerZhao·2020-07-29 21:52

H - Rescue hdu1242

DescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#includeusingnamespacestd;intvisit[220][220];charmap[220][220];inta1,b1,c1,d1,n,m;structnode{intx,
maqinyao5566·2020-07-29 21:12

HDU-1242Rescue(优先队列)

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):30270AcceptedSubmission(s):10647ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.T
Uniontake·2020-07-29 20:47

HDU - 1242Rescue (以这道题为例，区分优先队列和队列的区别)

题目链接:https://cn.vjudge.net/contest/306123#problem/E解析:不管是bfs还是dfs，求出来的结果是最短路径，这题的不同之处在于杀死守卫时间加1，举个“栗子”，你bfs搜到的最短路径为4，可能这条路上都是守卫，那你就需要花费8，还不如路径是5，但这条路上没一个守卫花费的时间短,还有一点，题目虽说有多个（foreachofangle’sfriend）朋友
zaiyang遇见·2020-07-29 20:22

hdu1242

整个题目没有太大的难度，就是搜索计时，求最小的时间的问题，但是在做的的时候用到了优先队列，在这种优先队列，优先队列对于像这种广度搜索还是非常不错的。在以后做题的时候要多多考虑这些方法。#include#include#include#include#include#includeusingnamespacestd;structnode{friendbooloperatorn2.time;}intx
未来的潮声·2020-07-29 20:00

HDU1242:Rescue(BFS+优先队列)

ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#includeusingnamespacestd;structnode{intx,y,step;friendbooloperator=n||y>=m||!vis[x][y]||ma
键盘上的舞者·2020-07-29 20:24

hdu_1242_bfs_或者记忆化dfs

ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,Musingnamespacestd;constintN=444;intn,m,vis[N][N],mm;charmp[N][N];structnode{intx,y,tim;booloperator
Jianbagengmu·2020-07-29 19:04

【杭电1242】广搜+队列

RescueTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#includeusingnamespa
idealistic·2020-07-29 19:37

hdu 1242 Rescue 优先队列问题

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):18766AcceptedSubmission(s):6707ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Th
hpugym·2020-07-29 19:43

HDU 1242 Rescue(优先队列+bfs)

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):20696AcceptedSubmission(s):7384ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Th
AnICoo1·2020-07-29 19:13

【搜索入门专题1】 hdu1242 J - Rescue c++ stl容器之优先队列+BFS

RescueProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#include#includeusingnamespacestd;#defineN220charstr[N][N];intbook[N][N];intstartx,st
努力过·2020-07-29 19:12

HDOJ--1242--Rescue

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21054AcceptedSubmission(s):7528ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Th
海鲜粥·2020-07-29 18:16

hdu 1242Rescue（bfs+优先队列）

这个题还没有敲稍微看了一下别人的代码觉得这个题太好了，特别有意思题意就是给一个矩阵有强有敌人有angel有friendsfriends可能有多个但是hdu一个就能水过我们还是按照正确的解法来考虑r要到达a中间可能会遇到xx是敌人需要1单位时间去消灭我们要求出最少的时间使得a被营救那么r如果经过某一个点消灭了一个敌人就会有额外的时间这样队列中我们就不能只依靠顺序来bfs了而是依靠用时最少来bfs但是
apsara-jueying·2020-07-29 18:56

hdu-1242-Rescue

题目链接题意：x代表卫兵，a代表终点，r代表起始点，.代表路，#代表墙路花费一秒，卫兵花费两秒问到达终点的最少时间思路：BFS+优先队列的水题优先队列的基本使用：http://blog.csdn.net/forever_kirito/article/details/72909692#include#include#includeusingnamespacestd;chara[210][210];i
小k安达·2020-07-29 18:36

hdu1242 Rescue

hdu1242Rescue广搜的模板弄明白之后就觉得……太简单了#include#includeusingnamespacestd;charmp[201][201];intm,n,dir[4][2]={
laserss·2020-07-29 18:36

HDOJ1242. Rescue（BFS+priority_queue）

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):34431AcceptedSubmission(s):12019ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.T
锐不可当cr·2020-07-29 18:31

hduoj1242 Rescue （bfs暴搜）

RescueAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#include#include#include#include#include#include#include#include#definelllonglongusingnamespacestd;cons
cloudy_happy·2020-07-29 17:03

hdu 1242 Rescue

题目链接：题目大意：这一题是典型的搜索题，为了寻找到最佳路径，我们可以反向找，这样得到的结果就是我们需要要求的结果。在搜索方法上使用优先队列来解决。代码如下：#include#include#include#includeusingnamespacestd;#defineINF10000000constintmaxn=210;chars[maxn][maxn];intn,m,sx,sy,ex,ey
chao_xun·2020-07-29 17:06

hdu1242 Rescue 优先队列+BFS

#include#include#includeusingnamespacestd;structnode{intx,y,step;friendbooloperatorn2.step;}};intn,m,vis[205][205];charmap[205][205];intx1,x2,y1,y2;intto[4][2]={1,0,-1,0,0,1,0,-1};intcheck(intx,inty)/
popcjz·2020-07-29 17:41

hdu1242Rescue（dfs基础）

题目大意：给你一张n*m大小的地图，a是天使，r是士兵，#是墙，x是妖怪，.是路，遇到x要停一秒，问士兵到达天使的最短时间，移动一格也要一秒思路：这题说是士兵找天使，不如说是天使找士兵，士兵有多个，天使只有一个，当天使能最快找到士兵也符合题意，我直接dfs，方法有点土，不过感觉比bfs好些，当然也牺牲了一些时间，bfs肯定快一些代码如下：#include#includeintbook[300][3
小胡同的诗·2020-07-29 17:09

HDU 1242 Rescue （搜索）水题

题意：求a到r的最短路，，到#时的路的长度为2#include#include#include#include#include#includeusingnamespacestd;intn,m;constintN=209;charmap[N][N];boolvisit[N][N];structnode{intx,y,dis;booloperatort.dis;}}st,en;intdx[]={0,0
_binbin·2020-07-29 17:34

HDU 1242 Rescue

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10446AcceptedSubmission(s):3828ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Th
anvt77205·2020-07-29 17:04
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他