问题描述 小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