题目链接：点击打开链接
题目描述：给定一个迷宫，给一个起点和一个终点，问能否恰好经过T步到达终点？每个格子不能重复走
解题思路：dfs+剪枝
剪枝1：奇偶剪枝，判断终点和起点的距离与T的奇偶性是否一致，如果不一致，直接剪掉
剪枝2：如果从当前到终点的至少需要的步数nt加上已经走过的步数ct大于T，即nt+ct>t剪掉
剪枝3：如果迷宫中可以走的格子小于T直接剪掉
启发：剪枝的重要性
...
分类：
其他好文 时间：
2015-08-17 23:44:36
阅读次数：
131
1、前言同样是搜索题，感觉今天的鬼畜多了，还出现了一道标程都莫名其妙的题目。。。2、Maze 迷宫大概题意：在一个0-1矩阵中给出起始点和终点，求最短路径。（0为可走，1为不可走）总结：边界条件出了问题导致WA+RE了20分。我们可以把外围所有点设置为1（不可走），也可以在搜索时添加判断。还有一个很...
分类：
其他好文 时间：
2015-08-17 23:30:17
阅读次数：
204
题意：二位坐标内告诉一些墙和门，儿子被困在里面，父亲在（0，0）处出发去救儿子，要求穿过的门数最少，输出最少门数。
思路：我是把它转化成了平常的二维地图，先从（0，0）dfs走遍迷宫外的所有能到达的点并标记，然后从儿子所在地出发bfs，step记录穿过了多少扇门，当走到迷宫外遇到dfs访问过的点就表示出来了。今天做的几个poj上的题怎么都这么蛋疼，实在无语了，实际测试数据有大于199的！！！具体去看discuss吧，我也是看了里面的才过。。。...
分类：
其他好文 时间：
2015-08-17 21:47:36
阅读次数：
165
小希的迷宫 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路....
分类：
其他好文 时间：
2015-08-17 18:53:01
阅读次数：
132
原图转 啄木鸟社区《import 迷宫》：http://wiki.woodpecker.org.cn/moin/MiscItems/2008-11-25
分类：
编程语言 时间：
2015-08-17 17:40:52
阅读次数：
146
【codevs2822】爱在心中2014年1月26日5580题目描述Description“每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our Home。”在爱的国度里有N个人，在他们的心中都有着一个爱的名单，上...
分类：
其他好文 时间：
2015-08-14 20:54:08
阅读次数：
140
这是一道涉及计算步数的问题；
这对于这样的问题，我通常的做法是在DFS函数当中加入一个变量，step；
这样，在进行深搜函数递归的时候，我们就便于调控和记录( 最小的 )步数了；
题目：
这有一个迷宫，有0~8行和0~8列：
1,1,1,1,1,1,1,1,1
1,0,0,1,0,0,1,0,1
1,0,0,1,1,0...
分类：
其他好文 时间：
2015-08-14 15:44:32
阅读次数：
92
对于这类需要钥匙才能通过的迷宫来说，一般visit数组会开成三维的：bool visit[N][N][1 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int N =...
分类：
其他好文 时间：
2015-08-14 15:34:36
阅读次数：
131
http://acm.hdu.edu.cn/showproblem.php?pid=1269判断一个图是不是强连通,缩点之后判断顶点数是不是为1即可. 1 #include 2 #include 3 #include 4 #include 5 #include 6 #inclu...
分类：
其他好文 时间：
2015-08-14 09:57:22
阅读次数：
191
定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程...
分类：
其他好文 时间：
2015-08-14 08:43:07
阅读次数：
116
