/** * 功能描述 1.提示输入迷宫的行列数：8 8 * 2.请输入迷宫的路径信息 * 0 0 1 1 1 * 1 0 0 0 1 * 1 0 1 1 1 * 1 0 1 1 1 * 1 0 0 0 0 * 搜索迷宫路径... * 3.打印“迷宫不存在有效路径” */根据迷宫的特点，找路径。需要创 ...
分类：
其他好文 时间：
2019-10-15 13:03:10
阅读次数：
96
在计算机图形图像学中，开始都是先画点，我曾经在汇编上tc2.0上画点，后来是MFC，VB，Qt，Python，我觉得对于计算机转业的特别是图形图像专业的，选择Qt的原因是它是个C系的功能强大庞大的库，可以少写很多代码，但是又不会过于屏蔽底层，这样在方便的写一些小例子增强信心时在深入时候迫使使用者需要 ...
分类：
其他好文 时间：
2019-10-05 22:30:37
阅读次数：
154
题目：定义一个二维数组： 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表示可以走的路，只能横着走或竖着走，不能斜着 ...
分类：
其他好文 时间：
2019-10-02 22:39:56
阅读次数：
100
"本题传送门" 本题知识点：宽度优先搜索 题意简单。在一个L层高的楼里，去走迷宫，就是问从S走到E的最短路径。每走一格每上或者下一层都算1步。 一开始以为这个“立体迷宫”有点吓到我（题做得太少了），后来发觉，只是一个三维数组以及多了两个操作方向（ 原地向上或者原地向下 ），除此之外就是简单的bfs模 ...
分类：
其他好文 时间：
2019-09-19 23:22:50
阅读次数：
112
描述测试程序 对于本次比赛，我们首先设计了以下问题（请注意，您无需解决它！）： 迷宫中的另一面墙 在ACM / ICPC比赛中，您经常会看到诸如“找到这条迷宫中最短路径”之类的问题。让我们把它转过头来问“给定路径，找到给定路径是最短路径的迷宫”。我们的路径将在矩形网格的规则间隔点之间垂直和水平延伸。 ...
分类：
其他好文 时间：
2019-09-14 11:56:05
阅读次数：
212
#创建迷宫maze = [ [1, 1, 1, 1, 1, 1, 1, 1, 1, 1], [1, 0, 1, 1, 0, 0, 0, 1, 1, 1], [1, 0, 1, 1, 1, 1, 0, 1, 1, 1], [1, 0, 1, 0, 0, 0, 0, 1, 1, 1], [1, 0, 1 ...
分类：
其他好文 时间：
2019-09-11 22:01:23
阅读次数：
84
给定5 5的地图，1表示墙，0表示空地，从左上角走到左下角 是把所有的可走路径都记录下来了，但是 搜索有递归与非递归形式 本代码使用非递归形式 bfs+路径记录 对于num[i].pre=head的理解是他存在很多条路，每个点是从上一个点走过来的，但总存在一条路是到达终点的，所以，只需要得到到终点的 ...
分类：
其他好文 时间：
2019-09-01 13:06:08
阅读次数：
103
迷宫问题 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, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路 ...
分类：
编程语言 时间：
2019-08-31 21:10:36
阅读次数：
76
问题： 定义一个二维数组： 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 输入： 一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。 输出： 左上角到右下角的最短路径，格式如样例所示。 ...
分类：
其他好文 时间：
2019-08-31 17:43:12
阅读次数：
92
