/* 老鼠走迷宫一 说明： 老鼠走迷宫是递回求解的基本题型，我们在二维阵列中使用2表示迷宫墙壁，使用1表示老鼠行走的路径，试以程 式求出由入口至出口的路径。 解法： 老鼠的走法有上，下，左，右四个方向，在每前进一格之后就选一个方向前进，无法前进时退回选择下一个可前 进方向，如此在阵列中依序测试四个方... ...
分类：
其他好文 时间：
2017-01-18 13:50:48
阅读次数：
158
孤岛营救问题 Description 1944年，特种兵麦克接到国防部的命令。要求马上赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其南北方向被划分为 N行，东西方向被划分为 M列，于是整个迷宫被划分为 ...
分类：
其他好文 时间：
2017-01-17 23:34:28
阅读次数：
281
常见迷宫: 输入迷宫 启点 终点 然后求最短路径 BFS例题 用dist[][]数组来记录 启点到每个点的最短路径 ...
分类：
其他好文 时间：
2017-01-17 00:51:06
阅读次数：
299
寒假的第一道题目，在放假回家颓废了两天后，今天终于开始刷题了。希望以后每天也能多刷几道题。 题意：这道BFS题还是有点复杂的，给一个最多9*9的迷宫，但是每个点都有不同的方向，每次进入该点的方向不同，允许出去的方向也不同。所以在记录迷宫的时候比较麻烦，可以用一个四元组has_edge[10][10] ...
分类：
其他好文 时间：
2017-01-15 11:50:35
阅读次数：
307
挑战30页部分和问题 真是菜啊，这种都会rt 递归的边界条件没有搞清楚啊，在i == n的时候，就应该返回sum == k 接着是八连快问题，自己没有想通的地方应该是怎么把W变成.，实际的话，只需要双重循环，找到那八个点，递归实现，每次递归标记一个就可以了。 34页的迷宫最短路径，我好菜啊，看了几遍 ...
分类：
其他好文 时间：
2017-01-14 15:58:43
阅读次数：
141
#include int map[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}; int mx[4]={0,0,1,-1}; int my[4]={1,-1,0,0}; int q; typedef struct node... ...
分类：
其他好文 时间：
2017-01-11 10:19:02
阅读次数：
157
http://codeforces.com/problemset/problem/123/E 题目翻译:（翻译来自: http://www.cogs.pw/cogs/problem/problem.php?pid=1734） 一个迷宫是一棵树（即一张无向图，其中任意两点之间仅有一条路径）。迷宫的起点 ...
分类：
其他好文 时间：
2017-01-08 09:56:52
阅读次数：
218
今天上午完成了“迷宫”问题，也思考了“2.5基本算法之搜索”的另外几个问题：小游戏（就一连连看），马走日，红与黑等。我所关注的这几个问题都可以用回溯算法来进行解决。回溯算法简单说就是当运行到叶子节点证明不是解时回到上一层节点继续遍历，如此循环直到找到一个解；如果需要全部解，可以继续遍历，如果不需要可 ...
分类：
编程语言 时间：
2016-12-30 16:42:40
阅读次数：
277
简介：练手Demo,《走出迷宫》，文章主要说说如何创建迷宫。 学习Unity3D有一段时间了，自己想了一个项目来练手手。然后就有了这篇。 一.固定的格数，开局后随机生成。 说明：这个迷宫10*10，开始后随机生成，四周留下一个空做出口。 先说如何实现： 主要准备了三个Prefab：横墙，竖墙，柱子， ...
分类：
其他好文 时间：
2016-12-28 20:36:31
阅读次数：
348
随机迷宫，留下一个问题： "Quaternion这个API看不懂，先放到学习清单中，如果会这个，应该就可以横墙，竖墙只用一个." 查看了下官方API。 只用一面墙，效果是一样的。 更新一下代码： ...
分类：
其他好文 时间：
2016-12-28 20:30:16
阅读次数：
178
