2251

AYIT606第七周周赛（3维广搜+队列） D - Dungeon Master地下勇士

DungeonMasterTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ2251DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout
linyuxilu·2016-04-20 08:00

POJ2251---Dungeon Master---BFS最短路之三维迷宫

id=2251题目大意：这个题是BFS的典型模板题，只不过有趣的是它将图形由平面变为了三维立体图形，自认为难点在输入上，采用三维字符数组，三层循环，最外层循环对应三维数组的第三维表示的就是层数。
why850901938·2016-04-20 01:00

ACM刷题之HDU————Joseph

JosephTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2251
C_Ychen·2016-04-16 14:00

bzoj 2251(后缀数组)

2251:[2010BeijingWc]外星联络TimeLimit: 30Sec  MemoryLimit: 256MBSubmit: 660  Solved: 388[Submit][Status][
M_AXSSI·2016-04-15 19:00

poj 【2251】 Dungeon Master

DungeonMasterTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 24669 Accepted: 9554DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormayn
chen_ze_hua·2016-04-14 21:00

POJ 2251 Dungeon Master bfs

DungeonMasterTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:24602 Accepted:9525DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormaynotbe
zp___waj·2016-04-11 20:00

[kuangbin带你飞]专题一 简单搜索 - B - Dungeon Master

DungeonMasterTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ2251DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout
Amaswz·2016-04-11 19:00

（水）POJ-2251 三维迷宫

题目大意：给一个三维图，可以前后左右上下6种走法，走一步1分钟，求最少时间（其实就是最短路）分析：这里与二维迷宫是一样的，只是多了2个方向可走，BFS就行（注意到DFS的话复杂度为O(6^n)肯定会TLE）附上代码：#include #include #include #include usingnamespacestd; #definef(t,from,to)for(intt=from;tq;
AC_hell·2016-04-10 17:00

poj 2251 Meteor Shower（bfs)

问题描述Bessiehearsthatanextraordinarymeteorshoweriscoming;reportssaythatthesemeteorswillcrashintoearthanddestroyanythingtheyhit.Anxiousforhersafety,shevowstofindherwaytoasafelocation(onethatisneverdestro
qq_31237061·2016-04-07 22:00

poj 2251 Dungeon Master

这道是个用个简单的宽搜或者深搜就能做出来，只需要注意有上，下，左，上一层，下一层，后共计6个方向。难点在于读懂题意，地牢分为了n层，注意到这一点就简单了。#include #include usingnamespacestd; constintMAXSIZE=300; structcoord{ intx,y,z; intstep; booloperator()(constcoord&a,const
q1916569889·2016-04-05 11:00

POJ 2251 Dungeon Master（BFS）

DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormaynotbefilledwithrock.Ittakesoneminutetomoveoneunitnorth,south,east,west,upordown.Youcannot
liu940204·2016-04-01 20:00

POJ-2251-Dungeon Master【BFS】【三维迷宫问题】

2251-DungeonMasterDescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!
loy_184548·2016-04-01 11:00

poj-2251 Dungeon Master【bfs】

很基础的一道bfs/*这题是一个三维的迷宫题目，其中用'.'表示空地，'#'表示障碍物，'S'表示起点，'E'表示终点， 求从起点到终点的最小移动次数，解法和二维的类似， 只是在行动时除了东南西北移动外还多了上下。 对于题目给出数据的含义就是输入l，r，c，分别代表迷宫有l层，每层长宽分别是c，r。 对于数据以可以这样移动 (1,1,1)->(1,1,2)->(1,1,3)->(1,1,4)->(
a915800048·2016-03-30 13:00

poj_2251

DungeonMasterTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 24311 Accepted: 9425DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormayn
xiaotan1314·2016-03-24 18:00

【poj 2251】 Dungeon Master 题意&题解&代码（C++）

id=2251题意：题目大意：这题是一个三维的迷宫题目，其中用’.’表示空地，’#’表示障碍物，’S’表示起点，’E’表示终点，求从起点到终点的最小移动次数，解法和二维的类似，只是在行动时除了东南西北移动外还多了上下
deritt·2016-03-22 22:14

[置顶] 搜索题，留着以后慢慢刷

留着以后慢慢刷555..简单搜索(1)深度优先搜索(poj2488,poj3009,poj1321)(2)广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414,poj2251
qq_31785871·2016-03-13 22:00

poj 2251 Dungeon Master

问题描述Youaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormaynotbefilledwithrock.Ittakesoneminutetomoveoneunitnorth,south,east,west,upordown.Youcannotmovedia
qq_31237061·2016-03-12 12:00

ｐｏｊ２２５１搜索（ｅａｓｙ）

DungeonMasterTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ2251DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout
yuanjunlai141·2016-03-10 21:00

POJ-2251-Dungeon Master

J-DungeonMasterTimeLimit:1000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ2251DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout
qq_32680617·2016-03-10 10:00

POJ 2251 BFS（简单）

一道三维的BFSDungeonMasterTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:24003Accepted:9332DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayorma
qq_31785871·2016-03-06 22:00

poj 2251 Dungeon Master

简单的bfs。。没啥好说的。。#include #include intl,r,c; charmap[35][35][35]; intway[35][35][35]; structsb { intl; intr; intc; }s,e; intmove[6][3]={{0,0,1},{0,0,-1},{0,1,0},{0,-1,0},{1,0,0},{-1,0,0}}; intqueue[1000
qq_32995183·2016-02-18 23:00

BZOJ 2251 Beijing WC 2010 外星联络 后缀数组

给出一个01串，求：出现次数大于1的子串所出现的次数。不过数据范围有点迷。。后缀数组模板题。构建出后缀数组以后，每个后缀都会产生子串。比如ababa：a aba ababa ba baba首先第一个后缀产生了子串a，而且因为h[1],h[2]>=1，因此可以向右扩展到第三个后缀，因此出现3次。第二个后缀产生了2个子串ab和aba，而向后h[2]>=2拓展了1次所以出现了2次。aba同理。#incl
huanghongxun·2016-02-16 23:00

POJ 2251 Dungeon Master --- 三维BFS(用BFS求最短路)

POJ2251 题目大意： 给出一三维空间的地牢,要求求出由字符'S'到字符'E'的最短路径，移动方向可以是上，下，左，右，前，后，六个方向，每移动一次就耗费一分钟，要求输出最快的走出时间。
TommyChok·2016-02-07 00:00

POJ 2251宽搜、

因为这个题做了两次犯了两次不同的错误、第一次用的dfs死活都超时第二次把定义队列定义在了全局变量的位置，导致连WA了几次、最后找到原因的我真的想一巴掌拍死自己1#include 2#include 3#include 4usingnamespacestd; 5constintqq=40; 6intvis[qq][qq][qq]; 7charmap[qq][qq][qq]; 8intt
我不萌、我要高冷·2016-02-06 16:00

POJ 2251（BFS）

id=2251题意：给出一个地牢，有L层，R行C列，问在S处，能否到达E处？如果能，输出最小步数。数据范围30，所以直接用了3维数组，模拟六种情况：上北下南左西右东天上地下。
rachelsg·2016-01-28 16:00

POJ2251 三维的bfs

DungeonMasterTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 23174 Accepted: 9030DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormayn
zcj5027·2016-01-27 20:00

poj2251 Dungeon Master (广度搜索)

                                                                                                                                         DungeonMasterTimeLimit:1000MS MemoryLimit:65536KTotalSubmission
SDUTACM·2016-01-24 13:00

J - Dungeon Master poj2251

DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormaynotbefilledwithrock.Ittakesoneminutetomoveoneunitnorth,south,east,west,upordown.Youcannot
maqinyao5566·2016-01-22 09:00

poj 2251 Dungeon Master(bfs)

题意：一个立体空间，输入三个数，L，R，C，代表有L个平面，R行，C列，.代表可以走，#代表不能走，S代表开始点，E代表结束点，问从S开始走，对每个位置，有六个走法，即空间的六个方向的走法（上下东南西北)，一分钟可以走一个点，问从S走到E点，最少可以经过多少分钟，若不能到达，则输出Trapped!#include #include #include usingnamespacestd; stru
u014552756·2016-01-20 19:00

POJ 2251Dungeon Master

题目大意：一个三维迷宫，从起点开始可以向“东南西北，上下”六个方向移动，求由起点到终点的最短路。迷宫表示方法：“#”:不能通过，“.”：可以通过，“S”为起始位置。“E”为终点。求最少需要多长时间走到终点（经过每一个点耗时一分钟）简单思路：由起点开始向6个方向移动，采用广搜，直到扩展到终。凡最短路问题一般采用广搜bfs。#include #include #include #include usi
Dextrad_ihacker·2016-01-20 15:00

2251: [2010Beijing Wc]外星联络 后缀数组

WC的题？后缀数组求出来以暴力统计就好了==#include usingnamespacestd; intlen; intcc[3005],t1[3005],t2[3005],sa[3005],rank[3005],height[3005];; chars[3005]; inlinecharread() { charc=getchar(); while(c'Z')c=getchar(); retu
Phenix_2015·2016-01-09 20:00

poj--2251

DungeonMasterTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 22581 Accepted: 8814DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormayn
MBLHQ·2016-01-04 11:00

POJ2251——BFS三维迷宫

初学广搜算法可以看http://blog.csdn.net/chuck001002004/article/details/50404122POJ2251：http://poj.org/problem?
单纯的呼大帅·2015-12-26 19:24

POJ2251Dungeon Master（图搜）（三维bfs）

DungeonMasterTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 22503 Accepted: 8787DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormayn
mengxiang000000·2015-12-22 13:00

苹果市值超过微软成第一大科技公司

本周三，苹果的股价上涨1%，总市值达到2251亿美元，超过了微软的2227亿美元，多了24亿美元。在昨天下午的交易中，苹果股价上涨了 1%，而微软的股价下跌2.2%。
·2015-11-13 22:42

poj 2251 Dungeon Master（广搜）

题意：三维空间，可以走上下左右前后六个方向，求最短路径，BFS    #include<stdio.h> #include<queue> #include<string.h> using namespace std; const int MAXN=50; char str[MAXN][MAXN][MAXN]; int s
·2015-11-13 16:17

POJ2251-Dungeon Master

转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1303446571   题目大意：  给出一三维空间的地牢,要求求出由字符'S'到字符'E'的最短路径 移动方向可以是上，下，左，右，前，后，六个方向 每移动一次就耗费一分钟，要求输出最快的走出时间。不同L层的地图，相同RC坐标处是连通的  
·2015-11-13 09:35

poj2251:Dungeon Master

  最初没有注意到结果是要求最小的步数，那么就成了最基本的迷宫找到一条出路的问题并记下找到出路时，所花的步数，那么很容易得到代码如下： 1 #include <iostream> 2 #include <stdio.h> 3 #include <string.h> 4 using namespace std; 5
·2015-11-13 04:36

poj2251 Dungeon Master 搜索BFS

题目：三维迷宫题：分析：在二维迷宫上多了上下搜索，求最优解，用BFS做，用队列储存上一个搜索过的节点，在下一次搜索时把删除最先入队的那个就行，另外得储存上一次的坐标，可以直接把x,y,z坐标分别乘以10000,100,1就行(注意到数据不超过30)，把它作为新元素加入到队首中，借助数组判断是否已经走过，可以节省大量时间#include <iostream>#include <cs
·2015-11-13 03:34

POJ 2251, Dungeon Master

Time Limit: 1000MS  Memory Limit: 65536KTotal Submissions: 5685  Accepted: 2256 DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is co
·2015-11-13 01:15

POJ 2251 Dungeon Master

这道题本来不难，但是写的纠结。三维广搜，只有六个方向，有一段时间没写结构体，发现很不熟练。 /*Accepted 612K 16MS C++ 2362B 2012-07-23 17:48:55*/ #include<cstdio> #include<cstring> #include<cstdlib> #include&
·2015-11-13 01:14

POJ2251

View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<queue> 5 #include<algorithm> 6 #define N 36 7 using namespace std; 8 cha
·2015-11-13 00:02

poj 2251 BFS

Dungeon Master Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 11753   Accepted: 4560 Description You are trapped in a 3D dungeon and need t
·2015-11-13 00:16

POJ 2251 Dungeon Master（BFS + A*）

题意： 3维迷宫，求从起点到终点最少要走的时间，若不能走到，则输出“Trapped!” 思路： 1. 求最短路径首先想到 BFS，本题稍有变化就是在于 3 维迷宫，其实和 2 维迷宫都是一样的； 2. 解法一采用了优先队列 + 估值函数，但是看来时间上并没有优化太多，同样都是 16ms；   解法一：BFS + A*（16ms） #include <iostream&
·2015-11-12 13:22

Dungeon Master bfs

  Memory Limit:65536KB      64bit IO Format:%I64d & %I64u POJ 2251
·2015-11-12 12:39

B - Dungeon Master POJ2251 三维的图 进行搜索，注意三维图的读入细节

Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 2251
·2015-11-11 18:02

POJ 2251 Dungeon Master(BFS)

Dungeon Master Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 17465   Accepted: 6792 Description You are trapped in a 3D dungeon and need t
·2015-11-11 13:12

ExtJS 4 MVC 官方示例

xcode=db030373a2251aaf6a4d422
·2015-11-11 11:52

POJ 2251 Dungeon Master（BFS）

题目链接  这个题，真郁闷啊！！！！昨天折腾了晚上写了个DFS。。。交了三次都超时，今天写BFS，折腾了一晚上 一个i打成start 我硬是没发现那里错了，这么大的错误，竟然过了很多数据，受不了啊。。。自己要认真认真认真啊！！！！！！ 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <
·2015-11-11 10:47

POJ2251Dungeon Master

id=2251 题意 ： 就是迷宫升级版，从以前的一个矩阵也就是一层，变为现在的L层，" .
·2015-11-11 10:16
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他