问题描述 小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思，但是小Ho却相中了一个其实并不怎 ...
分类：
其他好文 时间：
2017-08-05 18:56:41
阅读次数：
124
迷宫是许多小方格构成的矩形，在每个小方格中有的是墙（用1表示），有的是路（用0表示）。走迷宫就是从一个小方格沿上、下、左、右四个方向到邻近的方格，当然不能穿墙。设迷宫的入口是在左上角（0,0），出口是在右下角（3,3）。根据给定的迷宫，找出一条从入口到出口的路径。 代码： ...
分类：
其他好文 时间：
2017-08-05 17:57:52
阅读次数：
139
题目链接：点击打开链接 题目描写叙述：给定一个迷宫，给一个起点和一个终点。问是否能恰好经过T步到达终点？每一个格子不能反复走 解题思路：dfs+剪枝 剪枝1：奇偶剪枝，推断终点和起点的距离与T的奇偶性是否一致，假设不一致，直接剪掉 剪枝2：假设从当前到终点的至少须要的步数nt加上已经走过的步数ct大 ...
分类：
其他好文 时间：
2017-08-04 16:13:38
阅读次数：
124
上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希 ...
分类：
其他好文 时间：
2017-08-02 23:33:53
阅读次数：
251
定义 提供一个创建一系列相关或者相互依赖对象的接口，而无需指定它们具体的类。抽象工厂允许客户使用抽象的接口来创建一组相关的产品，而不需要知道或关心实际产出的具体产品是什么。这样一来，客户就能从具体的产品中被解耦。 适用场景 在以下情况可以使用Abstract Factory模式 一个系统要独立于它的 ...
分类：
其他好文 时间：
2017-08-02 18:59:13
阅读次数：
221
题目链接：http://noi.openjudge.cn/ch0205/7084/ 定义一个二维数组： 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 算法分析：广搜。 ...
分类：
其他好文 时间：
2017-08-01 14:33:53
阅读次数：
153
题目链接：http://noi.openjudge.cn/ch0205/6264/ 当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。 算法分析：典型的广搜。 ...
分类：
其他好文 时间：
2017-08-01 14:33:37
阅读次数：
181
迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13833 Accepted Submission(s): 6174 Problem De ...
分类：
其他好文 时间：
2017-07-30 17:11:50
阅读次数：
146
