#include using namespace std;enum Direction { North, East, South, West,};class MapSite {public: virtual void Enter() = 0;};class Room :...
分类：
其他好文 时间：
2016-01-20 12:51:31
阅读次数：
130
/************************************************************************/// 建立一个迷宫（Maze），迷宫的元素是墙、房间、门。它们都是MapSite的子类。// 同时一个房间有四个方向，有可能是墙也有可能是门。 ...
分类：
其他好文 时间：
2016-01-20 12:51:18
阅读次数：
131
题意：给你一个迷宫，2代表你当前的位置，0代表墙，1代表可走的路，3代表出口，4代表的是炸弹的重置点，一开始炸弹的倒计时设置为6，每走一步时间减少1，倒计时到0的时候走到3或者4都不可以，问走出迷宫的最小步数，没有则输出-1.思路：dfs剪枝，这里的剪枝有点不一样，因为这里可以回溯的走，也就是可以走...
分类：
其他好文 时间：
2016-01-19 12:22:24
阅读次数：
96
---恢复内容开始---Description小z身处在一个迷宫中，小z每分钟可以走到上下左右四个方向的相邻格之一。迷宫中有一些墙和障碍物。同时迷宫中也有一些怪兽，当小z碰到任意一个怪兽时，小z需要将怪兽消灭掉才可以离开此方格。但消灭怪兽会花费一定的时间。现在小z想知道走出迷宫需要花费的最少时间。I...
分类：
其他好文 时间：
2016-01-18 09:04:53
阅读次数：
208
http://lx.lanqiao.org/problem.page?gpid=T291学霸的迷宫 时间限制：1.0s 内存限制：256.0MB问题描述 学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城.....
分类：
其他好文 时间：
2015-12-29 21:16:50
阅读次数：
322
在做数据结构迷宫实验的时候，要生成一个二维数组存储迷宫数据，为了保证程序的模块化，将生成部分单独放进一个函数migongsc()里。大致代码如下：问题的关键就集中在了如何将主函数中声明的二维数组migong[8][9]传递到自定义函数中去。耗费了一个晚上的时间，我总共整理出了三种办法：方法1：模拟编...
分类：
编程语言 时间：
2015-12-29 06:14:41
阅读次数：
197
源码 ： github.com/drdeng/maze//////////////////////////////////////////////// Deng Yong and HanMo Cheng// date:2015 12 14///////////////////...
分类：
其他好文 时间：
2015-12-27 15:55:00
阅读次数：
127
这是前几天在看类加载器机制时搜到的一篇旧文，网上搜了搜相应的中文资料，感觉很多意思没有翻译出来，这两天我试着自己翻译了一下，供同道参考。英文文章地址：Find a way out of the ClassLoader maze走出类加载器迷宫（本人翻译，转载请注明出处）系统类加载器,当前类加载器,上...
分类：
其他好文 时间：
2015-12-22 16:27:02
阅读次数：
246
最小生成树+BFS题意是说在迷宫之中找出连接全部点的最小生成树。其它杂项全然不理会。我理解题意就花了好久。我用的Kruskal。输入的时候给每一个点标号。然后BFS 每一个点。找出近期的全部边，接下来就是模版的Kruskal。由于是迷宫，所以仅仅能用BFS去搜与它相通的每一个点的最短路。只是数据有点...
分类：
其他好文 时间：
2015-12-21 10:43:15
阅读次数：
139
bfs问题。走迷宫。有炸弹时限，有重置炸弹时间的机器。注意有些位置走过之后，按了重置器后依旧能够入队。所以检查变成 vis[][][]三维的。当然同一个重置器重复去走也没有意义，所以重置器检查 rest[][]。走到重置器的时候，炸弹时间变回去，路径时间+1。重置器rest[][]=1其它时候炸弹时...
分类：
Web程序 时间：
2015-12-20 22:18:09
阅读次数：
153
