Dungeon Master
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit Status Practice POJ
2251
Description
You are trapped in a 3D dungeon and need to fi...
分类：
其他好文 时间：
2016-05-06 12:33:04
阅读次数：
219
题意：一个三维的迷宫,三边长分别为r,n,m,(<=30),始点是S,终点是E,每次可以在同一层上下左右移动，或者走向相邻的层数，输出最短步数 分析：状态只有30*30*30,bfs就可以了，没什么意思 #include<cstdio> #include<iostream> #include<cst ...
分类：
其他好文 时间：
2016-03-31 12:49:49
阅读次数：
161
POJ 2251 题目大意： 给出一三维空间的地牢,要求求出由字符'S'到字符'E'的最短路径，移动方向可以是上，下，左，右，前，后，六个方向，每移动一次就耗费一分钟，要求输出最快的走出时间。不同L层的地图，相同RC坐标处是相连通的。(.可走，#为墙) 解题思路:从起点开始分别往6个方向进行BFS(
分类：
其他好文 时间：
2016-02-07 02:25:34
阅读次数：
274
题目链接：id=2251">http://poj.org/problem?id=2251解析：简单的三维BFS问题。代码：#include #include #include #include #include #include #include #include #include #include...
分类：
其他好文 时间：
2016-01-18 13:48:27
阅读次数：
195
http://www.gamasutra.com/blogs/AAdonaac/20150903/252889/Procedural_Dungeon_Generation_Algorithm.phpThis post explains a technique for generating rando...
分类：
其他好文 时间：
2016-01-03 13:01:50
阅读次数：
297
https://leetcode.com/problems/dungeon-game/The demons had captured the princess (P) and imprisoned her in the bottom-right corner of a dungeon. The du...
分类：
其他好文 时间：
2015-12-02 11:58:36
阅读次数：
165
DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled...
分类：
其他好文 时间：
2015-11-27 21:52:11
阅读次数：
201
解题思路：三维数组，简单宽搜，注意细节。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn = 35; 7 int dir[6][3] = {0, 0, 1, 0, 0, -1, 0...
分类：
其他好文 时间：
2015-10-04 13:33:32
阅读次数：
198
原题链接在这里：https://leetcode.com/problems/dungeon-game/这是一道DP题，保存当前格到右下格所需要的最小体力，m*n的dp数组保存。更新是Math.min(走右侧最小体力，左下侧最小体力).走右侧最小体力 = Math.max(dp[i][j+1]- du...
分类：
其他好文 时间：
2015-09-22 06:39:17
阅读次数：
147
Problem:The demons had captured the princess (P) and imprisoned her in the bottom-right corner of a dungeon. The dungeon consists of M x N rooms laid ...
分类：
其他好文 时间：
2015-09-19 09:43:42
阅读次数：
143
