Dungeon

NYOJ353 3D dungeon 【BFS】

3Ddungeon时间限制：1000 ms | 内存限制：65535 KB难度：2描述Youaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormaynotbefilledwithrock.Ittakesoneminutetomoveoneunitnorth,so
u012846486·2014-06-19 21:00

SGU 110 - 119 解题报告

SGU110-119解题报告110Dungeon                        计算几何：射线和球体相交111Verysimpleproblem              二分枚举112a
英雄哪里出来·2014-06-12 12:00

UVa 532 & POJ 2251 - Dungeon Master

传送门UVa532-DungeonMaster题意是在一个三维迷宫中走到出口，求最小步数。一开始不会看三维迷宫。。后来才发现就是把三个叠在一起。和骑士移动那题一个套路，增加了上和下两个方向。详情见代码#include #include #include usingnamespacestd; structNode { intx,y,z; }; constintMAXN=40; queuequ;
u014247806·2014-05-09 18:00

UVa532 Dungeon Master 三维迷宫

    学习点： scanf可以自动过滤空行 搜索时要先判断是否越界（L R C），再判断其他条件是否满足 bfs搜索时可以在入口处（push时）判断是否达到目标，也可以在出口处（pop时）   #include<cstdio> #include<cstring> #include<iostream> #inc
·2014-04-12 15:00

NYOJ 353 3D dungeon + zoj 1940 Dungeon Master

题目来源：http://acm.nyist.net/JudgeOnline/problem.php?pid=353zoj:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=940三维广搜，其实跟二维的一样，注意方向。#include #include #include #include usingnamespacestd; c
Hearthougan·2014-04-05 18:00

532 - Dungeon Master（bfs）

题目：532-DungeonMaster题目大意：三维的迷宫。解题思路：BFS。和前面一题二维的一样，就是改成三维的。#include #include #include usingnamespacestd; constintN=35; intl,r,c; structdungeon{ chars[N][N]; }d[N]; intdir[6][3]={{-1,0,0},{0,-1,0
u012997373·2014-02-12 15:00

Dungeon Master(bfs)

E- DungeonMasterTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ2251DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscompo
fobdddf·2014-02-07 17:00

zoj 1940 Dungeon Master

B- DungeonMasterTimeLimit:2000MS     MemoryLimit:65536KB     64bitIOFormat:%lld&%lluSubmit Status Practice ZOJ1940DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscompose
y990041769·2014-01-13 15:00

ZOJ 1940 Dungeon Master （三维广搜）

DungeonMasterTimeLimit: 2Seconds     MemoryLimit: 65536KBYouaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormaynotbefilledwithrock.Ittakesoneminutetomoveo
LYHVOYAGE·2014-01-12 14:00

uva 532 - Dungeon Master

typedef struct Point { int x; int y; int z; int len; } Point; typedef Point* Ptr; char dungeon
249326109·2013-12-25 13:00

POJ 2251 Dungeon Master (BFS)

DungeonMasterhttp://poj.org/problem?id=2251TimeLimit: 1000MSMemoryLimit: 65536KDescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormaynotbefille
synapse7·2013-11-10 14:00

Aizu 2447 A Two Floors Dungeon

状态是[x坐标][y坐标][一楼还是二楼][转换器按动次数的状态]，然后就没有然后了，switcher那里从map改成bool数组居然就从28s变成4s（HOJ12705大数据下），好可怕……/* Author:Speedcell Update:2013-05-30 Version:soppYcell2.2(a) */ #include #include #include #include #i
speedcell4·2013-10-08 23:00

POJ 2251 Dungeon Master

毫无意义的三维BFS.....从S出发每次可以选择六个方向求到E的最小移动次数。1#include 2#include 3#include 4#include 5#include 6#include 7 8usingnamespacestd; 9 10charmaze[31][31][31]; 11boolMarkMaze[31][31][31]; 12 13structP
u012161037·2013-09-18 15:00

POJ 2251 Dungeon Master【三维迷宫裸BFS练习】

链接：http://poj.org/problem?id=2251http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22009#problem/EDungeonMasterTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 14103 Accepted: 5477Descriptio
Cfreezhan·2013-08-13 15:00

532 - Dungeon Master

  DungeonMaster Youaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormaynotbefilledwithrock.Ittakesoneminutetomoveoneunitnorth,south,east,west,upordown.Youc
SIOFive·2013-08-12 10:00

POJ 2251 Dungeon Master

题目链接:DungeonMaster解题思路:从二维转化成了三维，用BFS，注意图的录入方式。（用STL的队列实现）#include #include #include #defineMAX35 usingnamespacestd; structA{ intx,y,z,time; }; typedefstructAnode; charmap[MAX][MAX][MAX
u010787640·2013-08-02 16:00

POJ2251:Dungeon Master

点击打开题目链接DungeonMasterTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 13904 Accepted: 5411DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichm
l383137093·2013-08-02 09:00

uva 532 Dungeon Master（BFS)

  DungeonMaster Youaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormaynotbefilledwithrock.Ittakesoneminutetomoveoneunitnorth,south,east,west,upordown.Youc
u011328934·2013-08-01 00:00

poj 2251 Dungeon Master

/* B:DungeonMaster 查看提交统计提问 总时间限制:1000ms内存限制:65536kB 描述 Youaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayor maynotbefilledwithrock.Ittakesoneminutet
locusxt·2013-06-09 00:00

[置顶] SGU分类及解题链接

找规律106TheEquation扩展欧几里德107987654321Problem找规律108Self-numbersII枚举+筛法递推109MagicofDavidCopperfieldII构造110Dungeon
biboyouyun·2013-05-15 08:00

SPOJ BYTESE1 - spfa(最短路+搜索)

DescriptionLUCIUS’DUNGEON(5points)Thereareasetofroomsinadungeon,arrangedinanM×Nrectangulargrid.Inoneoftherooms
yujuan_Mao·2013-04-26 22:00

poj 2251 Dungeon Master

#include #include usingnamespacestd; typedefstructnode { intx,y,z; }Point; intL,R,C,sum,go[6][3]={{1,0,0},{-1,0,0},{0,-1,0},{0,1,0},{0,0,1},{0,0,-1}}; charch[32][32][32]; boolflag[32][32][32];//标记是否
fofu33·2013-04-19 20:00

UVa 532 Dungeon Master( BFS )

感觉自己就是一个马虎妞，又是细节的问题，真是不应该的！以后写程序一定要注意了！这个题没什么特别的，就是三维数组，每次出了能走平面以外，还可以走上下的这种！Ok！细节见代码吧！#include #include #include usingnamespacestd; constintN=35; constintINF=10000000; chardun[N][N][N]; intL,R,C; i
AClion·2013-04-19 12:00

Gameloft正式宣布《地牢猎人4 Dungeon Hunter 4》

阅读更多昨日，Gameloft在其官方网站和官方Twitter上，正式宣布了它的系列大作——《地牢猎人4DungeonHunter4》，并贴出了一张宣传图。这张图片和上一次在Google+上放出的一样，只不过《地牢猎人4DungeonHunter4》的名字被正式地打在了图片上面。这一举动意味着Gameloft开始正式宣传这款新作品，我们会在未来的日子里得到更多详细的信息。Gameloft在其官方网
laoye4536·2013-03-12 20:00

Gameloft正式宣布《地牢猎人4 Dungeon Hunter 4》

昨日，Gameloft在其官方网站和官方Twitter上，正式宣布了它的系列大作——《地牢猎人4 Dungeon Hunter 4》，并贴出了一张宣传图。
laoye4536·2013-03-12 20:00

POJ 2251 Dungeon Master

3D迷宫，找从开始点到终点的最短路，挺水的一题#include #include #include #include #defineINF0x3f3f3f3f usingnamespacestd; structPoint3D { intx; inty; intz; }; intx,y,z; Point3Ds,e; queueq; chardun[40][40][4
sssogs·2012-11-23 22:00

zoj - 1940 - Dungeon Master

这是一个在三维空间中找出口的最短路径问题，从出发点开始，广度优先遍历地图，记录到达各地所需的步数，然后，AC！但要小心，别漏了外加一层墙，不然就WA了（不加的话最外一层判断能否外的时候怎么办，哈哈）。#include #include #include usingnamespacestd; constintmaxn=30+10; typedefstructTnode//定义结点数据类型 {
SCNU_Jiechao·2012-11-13 20:00

poj 2251 Dungeon Master

1.题意：有一个3维地牢，目前所处位置是‘S’，要想逃生，可以往东西南北上下六个方向走，‘#’代表不能通过，‘。’代表可以通过，求逃离到出口‘E’最短时间，走一步一分钟。2.思路：bfs简单搜素，注意三维空间处理，方向可处理为：intdir[6][3]={{0,0,1},{0,-1,0},{1,0,0},{0,0,-1},{0,1,0},{-1,0,0}};3.注意：1.加入点时，要加入出口‘E’
sdjzping·2012-10-22 20:00

UVa 532 - Dungeon Master

BFS~不解释。代码如下：#include #include #include #include #include #include usingnamespacestd; constintMAXSIZE=1000003; intl,r,c,fl,fr,fc,dis[MAXSIZE]; intp1[6]={1,-1,0,0,0,0}; intp2[6]={0,0,1,-1,0,0}; intp3[6
GooMaple·2012-10-17 23:00

POJ2251 Dungeon Master

  原题链接：http://poj.org/problem?id=2251  在三维空间内做BFS。ViewCode#include #include #include usingnamespacestd; intL,R,C,ans,sx,sy,sz,ex,ey,ez; charmaze[101][101][101]; boolvis[101][101][101]; intdr[6]
·2012-09-03 15:00

Uva 532 Dungeon Master

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=473 这道题也是一道很基础的bfs，仅仅是图从二维变成三维 在入队列之前进行判断比出队列之后再进行判断会节约运行的时间，因为减少了入队、出队
Jianquan·2012-08-13 23:00

POJ 2251 Dungeon Master 三维最短路

题意：给你一个L.R.C的地牢（L*R*C的三维地牢）。求出从s到e的最短路。SampleInput345 S.... .###. .##.. ###.# ##### ##### ##.## ##... ##### ##### #.### ####E 133 S## #E# ### 000 SampleOutputEscapedin11minute(s). Trapped!#include
kdqzzxxcc·2012-08-12 10:00

poj Dungeon Master（Bfs）

DungeonMasterTimeLimit:2000/1000ms(Java/Other)   MemoryLimit:131072/65536K(Java/Other)TotalSubmission(s):9   AcceptedSubmission(s):7ProblemDescriptionYouaretrappedina3Ddungeonandneedtofindthequickestw
Wiking__acm·2012-08-10 20:00

POJ 2251Dungeon Master

DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormaynotbefilledwithrock.Ittakesoneminutetomoveoneunitnorth,south,east,west,upordown.Youcannot
ultimater·2012-07-31 07:00

POJ 2251Dungeon Master

Description You are trapped in a 3D dungeon and need to find the quickest way out!
java-mans·2012-07-31 07:00

Dungeon Master&&http://poj.org/problem?id=2251

广搜入门题，不过图是三维的~~AC代码：#include #include #include #include #include #defineN35 #include usingnamespacestd; typedefstructnode { intx; inty; intz; intstep; friendbooloperatorb.step;} }Node; Nodenow,cur; in
smallacmer·2012-07-24 17:00

uva 532 - Dungeon Master

DungeonMaster Youaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormaynotbefilledwithrock.Ittakesoneminutetomoveoneunitnorth,south,east,west,upordown.Youcan
Frankiller·2012-07-23 15:00

POJ-2251-Dungeon Master

POJ-2251-DungeonMasterhttp://poj.org/problem?id=2251基本的三维BFS，用队列写的#include #include #include #include #include usingnamespacestd; intn1,n2,n3; charmap[40][40][40]; intvisit[40][40][40]; intdir[6][3]={
Cambridgeacm·2012-07-14 20:00

uva 532 - Dungeon Master

点击打开链接题目意思：给一个三维的地图，然后在地图里面有一个起点S和终点E，问是否能够找到一条路径从S到达E。如果能够找到就输出步数，如果不能就输出Trapped!。解题思路：对于三维的地图和二维的一样，只是我们搜索时候多了两个竖直的方向。就是dir数组为dir[6][3]，然后对于求解路径我们一般用BFS，然后用一个flag变量标记是否能够走到E，这样即可.代码：//对于求最短路径我们一般是用b
cgl1079743846·2012-07-08 20:00

UVaOJ 532 - Dungeon Master

——byACodeRabbitDescription要逃离一个三维的立方体地牢。输入地牢的三维图像，有起点有逃脱点，输出能否逃离地牢，能逃离地牢则要输出最短逃离时间。TypesDateStructure::GraphsAnalysis三维的BFS，在常用的二维BFS中增加一维即可。Solution//UVaOJ532 //DungeonMaster //byACodeRabbit #includ
Ra_WinDing·2012-07-07 14:00

poj2251 - Dungeon Master

                                     想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410                                    转载请注明出处：http://blog.csdn.net/wangjian8006 题目大意：             
wangjian8006·2012-04-14 14:00

poj 2251 Dungeon Master

dfs一定会超时的。用bfs。/* POJ:2251DungeonMaster */ #include #include #include #include #defineM35 usingnamespacestd; constintdir[6][3]={{1,0,0},{-1,0,0},{0,1,0},{0,-1,0},{0,0,1},{0,0,-1}}; structNode{ int
stormdpzh·2012-04-02 23:00

E - Dungeon Master

E-DungeonMasterTimeLimit:1000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ2251DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubes
CSUST_ACM·2012-03-16 15:51

E - Dungeon Master

E- DungeonMasterTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ2251DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscompo
CSUST_ACM·2012-03-16 15:00

POJ 2251 Dungeon Master BFS

这题其实是一题简单的BFS，代码注释如下程序所示：/* ----------------------------------------------------- Time:19:00-19:532012.2.12 stratege:BFS Author:Johnsondu ----------------------------------------------------- Problem
zone_programming·2012-02-12 19:00

532 - Dungeon Master(***)

/* 三维迷宫问题，广度优先搜索 使用三维数组step来记录每一点最少的步数即可 或者使用队列记录也可以。 题意：从S到E，最短路径 */ #include #include intl,r,c, sl,sr,sc, el,er,ec; constintnMax=35; chardungeon[nMax][nMax][nMax]; intstep[nMax][nMax][nMax]; struct
lhshaoren·2012-02-06 22:00

Droid razr xt910 tegra2 地牢猎人2 dungeon hunter2

前几天搞了很多个版本都没有办法玩起来地牢猎人，要么就是数据包最好还差几十兆就失败，要么就是进去了就跳出来，后来终于找到了适合自己版本的，在这里放出来地址，希望也能帮助到其他人。这个网站有很多版本，我的手机是tegra2的CPU所以选择相应的版本下载。http://game.shouji.com.cn/game/105824.html或者从这个地方下载数据包和APKhttp://115.com/fi
CAZICAQUW·2012-01-25 23:00

Poj 2251 Dungeon Master

题目大意：给出一个三维空间的地牢，要求输出从起点到终点所用的最短时间。每次移动耗时一分钟。思路：BFS，只是将二维空间扩展到三维空间，方向由原先的四个增加的六个而已。#include usingnamespacestd; #include #include intmap[40][40][40]; intflag[40][40][40]; intl,r,c; ints1,s2,s3,e1,e2,e3
Detective_Xin·2012-01-16 22:00

joj 1313Dungeon Master

DungeonMasterResultTIMELimitMEMORYLimitRunTimesACTimesJUDGE3s8192K367129StandardYouaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormaynotbefilledwithrock.
fangzhiyang·2011-12-07 20:00

zoj 1940 || poj 2251 Dungeon Master(bfs)

题意：在三维空间里，从S走到E，‘.'是路，‘#'是rock.分析：三维空间6个方向bfs，本来应该秒杀的题目，无奈啊，1输入的时候因为换行符处理的恶心，后来干脆用C++的Cin流，省力多了。2.SF多次，后来火了、，把init部分改成了memset,AC了，悲剧啊，图截下来问别人才发现数组越界初始化了。>_ #include #include usingnamespacestd; typedef
cqlf__·2011-11-27 20:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他