迷宫问题(基本BFS+保存路径) 题目链接： "POJ 3984" Description 定义一个二维数组： 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, ...
分类：
其他好文 时间：
2018-09-22 21:29:18
阅读次数：
167
//终于水完这题了。。。 //恩，那就这样吧。。。。（表示懒，不想记忆化） ...
分类：
其他好文 时间：
2018-09-22 10:33:15
阅读次数：
147
BFS 刷题 看了一天的图方面的东西，这个东西，真的是，思路都懂，但是实现起来，哈哈哈哈哈哈哈，一直处于懵逼的状态，所以就找点题刷吧，加强理解与应用，突然有点理解高中的应试教育了。 POJ 3984 题目描述 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编 ...
分类：
其他好文 时间：
2018-09-20 01:14:11
阅读次数：
185
g函数返回后，f函数对应的栈中的数据没有任何变化，这就是回溯算法的核心。 可以这样思考，先逆序打印从第二个节点开始的子表，最后再将第一个节点打印出来。 逆序打印栈的增长与退栈示意图： 退栈打印的过程就是回溯的过程。 递归调用的时候只是先将参数保存在栈上，这时这个参数还没有用到，只是让指针指向了相应的 ...
分类：
其他好文 时间：
2018-09-20 01:10:31
阅读次数：
196
1026很典型的小狗迷宫问题，很自然的想到用回溯算法，虽然我写出来了 但是hdoj过不了。是否可以思考用栈的形式来实现呢，还有一个问题是还可以用剪枝算法 剪掉一些不必要的路径。。这个我还在思考过程中。我代码的注释写的挺完整，虽然有点复杂。。 1027我用的办法是一种土办法，当时直接感觉就是确定这个序 ...
分类：
其他好文 时间：
2018-09-19 22:06:30
阅读次数：
174
题目描述 定义一个二维数组N*M（其中2<=N<=10;2<=M<=10），如5 × 5数组下所示： 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, }; 表示 ...
分类：
编程语言 时间：
2018-09-19 13:29:11
阅读次数：
272
10多年的游戏历程，接触过个平台各类型的游戏，主要是pc端与手机端。主要游玩的游戏 有：最终幻想14，炉石传说，巫师3，不思议迷宫，阴阳师，球球大作战，龙之谷等。能快 速的融入某个游戏以及洞察其核心玩法。 以最终幻想14为例对其兵装库系统： 即装备系统，简单的说就是一键换装，切换成其他职业，实现一个 ...
分类：
其他好文 时间：
2018-09-19 11:32:11
阅读次数：
264
Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间 ...
分类：
其他好文 时间：
2018-09-18 22:52:57
阅读次数：
216
一、题目(POJ 3984) 给出一个只有0和1组成的5x5的矩阵表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 二、解题思路 迷宫问题中的最短路多用BFS,由于要输出最短路，一般可以在更新时保存前驱节点，这里使用DFS从 ...
分类：
其他好文 时间：
2018-09-16 15:35:51
阅读次数：
440
题目链接：https://www.luogu.org/problemnew/show/P1825 带有传送门的迷宫问题 ...
分类：
其他好文 时间：
2018-09-13 20:07:09
阅读次数：
201
