<题目链接> 题目大意： 在一个立体迷宫中，问你从起点走到终点的最少步数。 解题分析: 与普通的BFS基本类似，只需要给数组多加一维，并且走的时候多加 上、下这两个方向就行。 2018-08-30 ...
分类：
其他好文 时间：
2018-08-30 23:29:45
阅读次数：
222
/*2018年8月26日15:55:29作者：冰樱梦page-24泳池迷宫*/public class swiming{public static void main(String[] args){int x=0;while(x<1){System.out.print("a");if(x<1){Sy ...
分类：
其他好文 时间：
2018-08-26 18:19:23
阅读次数：
129
package DFS; import java.util.Scanner; //http://poj.org/problem?id=3984 //POJ_3984_迷宫问题 class Mi_gong_wen_ti { static int k = 18,edge1 = 5,edge2 = 5; ... ...
分类：
其他好文 时间：
2018-08-26 16:49:51
阅读次数：
302
题意 抄袭自https://www.cnblogs.com/Paul-Guderian/p/7624039.html 有n个房间，由n-1条隧道连通起来，形成一棵树，从结点1出发，开始走，在每个结点i都有3种可能（概率之和为1）：1.被杀死，回到结点1处（概率为ki）2.找到出口，走出迷宫 （概率为 ...
分类：
其他好文 时间：
2018-08-24 10:55:52
阅读次数：
137
#include #include #include #include #include #include using namespace std; int a[11][11]= { {1,1,1,1,1,1,1,1,1,1},{1,0,0,1,0,0,0,1,0,1}, {1,0,0,1,0,0,... ...
分类：
其他好文 时间：
2018-08-22 22:51:39
阅读次数：
315
问题描述 给定一个迷宫，用数组表示，其中0表示没有障碍，1表示有障碍，寻求一个从左上角到右下角的路径。 路径是否存在的问题（使用递归的方法来判断） 假如只是寻找是不是存在一个路径，这个时候可以使用递归的算法。 递归算法其实是将所有的可能路径都试探一下，只要一条路径试探成功，那么就会返回True，当所 ...
分类：
其他好文 时间：
2018-08-22 22:48:53
阅读次数：
233
题目： 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度 ...
分类：
其他好文 时间：
2018-08-18 13:23:22
阅读次数：
132
数据结构实验之栈与队列十：走迷宫 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动 ...
分类：
其他好文 时间：
2018-08-17 10:19:00
阅读次数：
143
# include # include # include # include # include # include #include using namespace std; char d[30][30]; int a[5],b[5]; struct Node { int x,y; int nu... ...
分类：
其他好文 时间：
2018-08-16 13:35:43
阅读次数：
113
Problem 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表示可以走 ...
分类：
其他好文 时间：
2018-08-14 14:36:42
阅读次数：
200
