问题链接：UVA532 Dungeon Master。
题意简述：三维空间地牢（迷宫），每个点由'.'（可以经过）、'#'（墙）、'S'（起点）和'E'（终点）组成。移动方向有上、下、左、右、前和后6个方向。每移动一次耗费1分钟，求从'S'到'E'最快走出时间。不同L层，相同RC处是连通的。
问题分析：一个三维迷宫，典型的BFS问题。在BFS搜索过程中，走过的点就不必再走了，因为这次再走下...
分类：
其他好文 时间：
2016-08-07 21:46:53
阅读次数：
217
大熊猫猪·侯佩原创或翻译作品.欢迎转载,转载请注明出处.
如果觉得写的不好请多提意见,如果觉得不错请多多支持点赞.谢谢! hopy ;)
Delve是一个很有意思的地牢探险类型的游戏,其中每一关的地图都是随机生成的.至于如何在生成地图时兼顾随机性和一定模式,网上有很多不错的建议.你也可以从Delve的源代码中找到答案(如果学习目的需要源代码的可以Q我,或者自行度娘)这里只是谈一下源代码中有一个...
分类：
其他好文 时间：
2016-05-18 18:41:17
阅读次数：
174
POJ 2251 题目大意： 给出一三维空间的地牢,要求求出由字符'S'到字符'E'的最短路径，移动方向可以是上，下，左，右，前，后，六个方向，每移动一次就耗费一分钟，要求输出最快的走出时间。不同L层的地图，相同RC坐标处是相连通的。(.可走，#为墙) 解题思路:从起点开始分别往6个方向进行BFS(
分类：
其他好文 时间：
2016-02-07 02:25:34
阅读次数：
274
Problem DescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置，离开地牢的门在(e...
分类：
其他好文 时间：
2016-01-25 06:34:15
阅读次数：
143
解题技巧：1.广度优先搜索 2.分离地图和人物位置状态 3.压缩人物位置状态为一个整数，以便去掉重复的状态#include #include #include #include using namespace std;struct Cor { int r, c; Cor(...
分类：
其他好文 时间：
2016-01-06 13:35:40
阅读次数：
187
2.3.1 路易10世的地牢课堂讨论2?1 路易10世的地牢 你是路易10世的俘虏。他要给自己的城堡增加三个新地牢，让你做一个规划。干得好就释放，干不好就终生监禁。小地牢很难设计，要12周，但容易建成，1周即可；中地牢设计要5周，施工要6周；大地牢设计只要1周，但建造要用9周；每种地牢必须设计全.....
分类：
其他好文 时间：
2015-12-04 20:16:29
阅读次数：
473
codecombat中国游戏网址：http://www.codecombat.cn/ 所有代码为javascript代码分享 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 37、Deadly?Discs //要有足够的钱买新英雄，大约是4800左右 //?If?the?ogre?takes?damag...
分类：
其他好文 时间：
2015-09-12 17:48:00
阅读次数：
803
codecombat中国游戏网址：http://www.codecombat.cn/ 所有代码为javascript代码分享 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 23、Agrippa防守 loop?{ ????var?enemy?=?this.findNearestEnemy(); ????i...
分类：
其他好文 时间：
2015-08-26 22:45:24
阅读次数：
429
codecombat中国游戏网址：http://www.codecombat.cn/
所有代码为javascript代码分享
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
23、Agrippa防守
loop {
var enemy = this.findNearestEnemy();
if(enemy) {
//...
分类：
其他好文 时间：
2015-08-26 22:30:58
阅读次数：
284
codecombat中国游戏网址：http://www.codecombat.cn/ 所有代码为javascript代码分享 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 12、兽人营地 //?如果有敌人，则攻击之 //?如果没有敌人，则攻击财宝箱 loop?{ ??...
分类：
其他好文 时间：
2015-08-25 13:04:37
阅读次数：
220
