Dungeon

ZOJ Problem Set - 1940 Dungeon Master

BFS简单的！！！！#include #include #include #include usingnamespacestd; structNode { intl; intr; intc; intt; }; charch[31][31][31]; queueq; intmain() { intl,r,c,i,j,k,x,y,z,t; Nodetmp,tmp1,end; boolflag; //f
xxx_bug·2011-10-19 20:00

POJ 2251 Dungeon Master DFS

题意：一个三维的地牢'S'表示其实，‘E'表示出口。’.'表示可行，‘#'表示不可行。题解：#include #include usingnamespacestd; charmaze[31][31][31]; boolcheck[31][31][31]; intdir[6][3]={{1,0,0},{-1,0,0},{0,1,0},{0,-1,0},{0,0,1},{0,0,-1}}; intl
Tsaid·2011-09-08 11:00

ZOJ 1940 Dungeon Master 【BFS】

//26343942011-08-2100:56:14Accepted1940C++0496ylwh@Unknown #include #include #include #include #include usingnamespacestd; structnode { intx,y,z; }Q[27001]; intmain(void) { charmap[31][31][31]; intfla
WGH_yesterday·2011-08-21 00:00

poj 2251Dungeon Master(BFS, DFS亦可)

        今天，一看题，我就想到用BFS，毕竟BFS是具有贪心性质的，可以用来求最小短的……给我的感觉就是简单，但是很烦，因为它是三维的，和poj3728catchthatcow差不多,需要一个数组来存储到达那一点的最小的时间;需要注意的是，输出‘.’;DungeonMasterTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 97
tanhaiyuan·2011-08-17 21:00

zju 1940 Dungeon Master(三维BFS暴搜题)

刚开始memset(map,'#',sizeof(map));memset(mins,-1,sizeof(map));初始化错了。导致一直WA，草。。。不过改过来以后，瞬间0MS跑过。。。哎，自己还是太弱了，#include #include #include usingnamespacestd; #defineMAX_N35 typedefstructp{ intx,y,z; }p; cha
a342374071·2011-08-15 11:00

POJ2251-Dungeon Master

 转载请注明出处：優YoUhttp://user.qzone.qq.com/289065406/blog/1303446571 题目大意： 给出一三维空间的地牢,要求求出由字符'S'到字符'E'的最短路径移动方向可以是上，下，左，右，前，后，六个方向每移动一次就耗费一分钟，要求输出最快的走出时间。不同L层的地图，相同RC坐标处是连通的 解题思路：我越看这题就越觉得是 XX地下城==水题一道，求最短
lyy289065406·2011-07-31 10:00

ZOJ1940 POJ2251 Dungeon Master 求三维迷宫路径问题，广度优先搜索

这题其实就是求二维迷宫的路径问题的三维版，我用了最简单的BFS方法。在这里的结构体point要重载==，!=运算符。/******************************************************************************* *Author:NeoFung *Email:[email protected] *Lastmodified:2011-
neofung·2011-07-22 16:00

poj 2251 Dungeon Master

三维的地图，就是在原先的基础上加了一个方向，即z轴。其他的和二维的广搜一摸一样。 现在这种基础的广搜做的还是比较轻松。 ACcode：#include"iostream"#include"stdio.h"usingnamespacestd;charmap[32][32][32];intres[32][32][32];intdis[6][3]={{1,0,0},{0,1,0},{0,0,1},{-1
tongyongzh·2011-01-09 17:00

ZOJ 1940 Dungeon Master

三维迷宫..现在这种题真的是根切菜一样..... #include#include#include#includecharmat[32][32][32];intdir[6][3]={1,0,0,-1,0,0,0,1,0,0,-1,0,0,0,1,0,0,-1};intflag[32][32][32];structpoint{intx,y,z;intceng;}t,e,start,end;intma
dangwenliang·2010-10-12 18:00

PKU 2251 Dungeon Master

PKU2251DungeonMaster问题:http://acm.pku.edu.cn/JudgeOnline/problem?id=2251思路:三维的迷宫其实，该题是典型的BFS不过由于二维迷宫的影响以及网上题目分类的误导，开始直接DFS，结果TLE值得小庆祝一番的是:这是AC的第50题(*^__^*)嘻嘻……，继续加油代码:TLE的DFS 1 void 2 dfs(int sl, int 
A Za, A Za, Fighting...·2010-07-29 10:00

POJ2251 Dungeon Master

TimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:6095 Accepted:2424DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormaynotbefilledwithrock
hqd_acm·2010-03-11 19:00

UVa 532/POJ 2251 Dungeon Master

UVa532/POJ2251DungeonMaster题目大意：你如今处在一个3D空间中，每单位时间可以东、西、南、北、上、下六个方向走，要求在最短的时间内到达终点。典型的BFS，116行的代码一次AC也算是增加信心了。  1 #include  2 const long maxn=37,maxlen=maxn*maxn*maxn,INF=200007;  3 const long xd[]={-
心如止水·2010-01-23 11:00

pku 2251 Dungeon Master 基本BFS

 用了两种方式,一种stl队列,一种自己实现的队列,事实证明stl就是好呀.stl万岁. #include#includeusingnamespacestd;intmap[30][30][30];boolvisited[30][30][30];intstartx,starty,startz;intendx,endy,endz;intl,h,w;intdx[]={-1,0,1,0,0,0};intd
xiaofengsheng·2009-12-07 12:00

Yanille Agility Dungeon

YanilleAgilityDungeonNorthofYanilleisasmallshackwithsomeWebsblockingtheentrance.Slashthemwithasharpweaponandyou'llbeabletoentertheAgilityDungeon,mainlyusedforHerbloreandCombattraining.Attheentranceare
lala0453·2009-10-11 15:00

Yanille Agility Dungeon

Slash them with a sharp weapon and you'll be able to enter the Agility Dungeon, mainly used for Herblore
homers2games·2009-10-04 10:00

Sherwood Dungeon -- very good game by shockwave

SherwoodDungeon http://www.sherwooddungeon.com/ 很不错的网络游戏，用shockwave做的。
songhuanren·2009-02-23 14:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他