栈的应用-迷宫问题 给一个二维列表，表示迷宫（0表示通道，1表示围墙），给出算法，求一条走出迷宫的路径。 。。。。。。。。。。有时间更新 ...
分类：
其他好文 时间：
2018-02-02 21:59:24
阅读次数：
212
设想我们现在身处一个巨大的迷宫中，我们只能自己想办法走出去，下面是一种看上去很盲目但实际上会很有效的方法。 以当前所在位置为起点，沿着一条路向前走，当碰到岔道口时，选择其中一个岔路前进。如果选择的这个岔路前方是一条死路，就退回到这个岔道口，选择另一个岔路前进。如果岔路口存在新的岔道口，那么仍然按上面 ...
分类：
其他好文 时间：
2018-01-25 13:03:38
阅读次数：
185
少儿编程网 http://www.shaoerbianchengwang.com/scratch 《Scratch游戏制作教程》资料http://www.shaoerbianchengwang.com/tag/scratch%E6%B8%B8%E6%88%8F%E5%88%B6%E4%BD%9C【s ...
分类：
其他好文 时间：
2018-01-21 13:51:53
阅读次数：
1235
题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。 你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。 输入输出格式 输入的第1行为两个正整数n，m。 下 ...
分类：
其他好文 时间：
2018-01-20 19:02:40
阅读次数：
158
图的深搜与广搜 复习下二叉树、图的深搜与广搜。从图的遍历说起。图的遍历方法有两种：深度优先遍历(Depth First Search), 广度优先遍历(Breadth First Search)，其经典应用走迷宫、N皇后、二叉树遍历等。遍历即按某种顺序訪问“图”中全部的节点，顺序分为： 深度优先(优 ...
分类：
编程语言 时间：
2018-01-17 20:57:34
阅读次数：
181
迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27072 Accepted: 15622 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, ...
分类：
其他好文 时间：
2018-01-07 14:09:51
阅读次数：
187
题目描述 小希非常喜欢玩迷宫游戏，现在她自己设计了一个迷宫游戏。在她设计的迷宫中，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头 ...
分类：
其他好文 时间：
2018-01-06 15:49:17
阅读次数：
145
Description Input 输入数据首先输入两个整数N,M，表示了迷宫的边长。 接下来N行，每行M个字符，描述了迷宫。 输入数据首先输入两个整数N,M，表示了迷宫的边长。 接下来N行，每行M个字符，描述了迷宫。 Output 若小AA能够赢得游戏，则输出一行"WIN"，然后输出所有可以赢得游 ...
分类：
Web程序 时间：
2017-12-31 20:59:31
阅读次数：
192
1、题目一个顽皮的小孩独自闯入一座迷宫，在里面走了很久，一直没有找到出口，孩子吓坏了。这时，他走到一个三岔路口旁，发现每个路口的旁边上面都写了一句话，第一个路上写着：“这条路通向迷宫的出口。”第二个路口上写着：“这条路不通向迷宫的出口。”第三个路口上写着：“另外两条路上写的话，一句真的，一句是假的， ...
分类：
其他好文 时间：
2017-12-31 10:50:55
阅读次数：
268
Description $1944$ 年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其南北方向被划分为 $N$ 行，东西方向被划分为 $M$ 列，于是整个迷宫被划分 ...
分类：
其他好文 时间：
2017-12-22 14:55:33
阅读次数：
129
