码迷,mamicode.com
首页 >  
搜索关键字:迷宫问题 求出口路径    ( 378个结果
11、递归-迷宫问题
来源:https://www.bilibili.com/video/BV1B4411H76f?p=39 一、规则 1、递归过程中,每当执行一个方法时,会创建一个新的受保护的独立空间(栈空间) 2、方法中的变量,即每个空间的数据是独立的,不会相互影响 3、如果方法中使用了引用变量(比如数组),那么这种 ...
分类:其他好文   时间:2020-06-18 13:21:32    阅读次数:47
POJ - 3984 迷宫问题
题目: 定义一个二维数组: 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表示可以走的路,只能横着走或竖着走,不能斜 ...
分类:其他好文   时间:2020-06-18 13:05:17    阅读次数:45
C语言实验:迷宫问题(dfs,C语言实现栈)
Description 给定迷宫起点和终点,寻找一条从起点到终点的路径。 (0,1) (2,0) 起点 (1,1) (1,2) (1,3) (1,4) (2,0) (2,1) (2,4) (3,0) (3,1) (3,2) 终点 (3,4) (4,1) 上图中黄色代表墙,白色代表通路,起点为(1,1 ...
分类:编程语言   时间:2020-06-16 18:33:16    阅读次数:251
HW17-深搜
A:迷宫问题 总时间限制: 1000ms 内存限制: 65536kB描述 定义一个二维数组: 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, }; 它表示一个迷 ...
分类:其他好文   时间:2020-06-09 16:22:16    阅读次数:62
迷宫问题-回溯
1 // 2 // Created by Arc on 2020/5/5. 3 // 4 // 5 /* 6 * 题意大概就是,一个m*n的迷宫,0表示可通行,1表示不可通行,求一下有几种求法并写出路径 7 * 很明显的回溯 8 * 但这个题注意一个问题,就是走过一遍的地方要给标注上 9 * 10 ...
分类:其他好文   时间:2020-05-05 17:54:23    阅读次数:67
[POJ-3984]迷宫问题
题目描述 定义一个二维数组: 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表示可以走的路,只能横着走或竖着走,不能 ...
分类:其他好文   时间:2020-04-09 01:03:50    阅读次数:74
BFS(最短路径)—— 迷宫问题
题目:http://www.fjutacm.com/Contest.jsp?cid=862#P2 代码: #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<queue> using namesp ...
分类:其他好文   时间:2020-03-15 18:56:45    阅读次数:64
栈与队列应用:迷宫问题(DFS非最短路径)
//先输入行列,在输入迷宫 以-1 -1 结束 #include<stdio.h> #include<stdlib.h> #define MAXSIZE 100 #define ERROR -1 #define OK 1 struct Direction { int incX; //增量 int i ...
分类:其他好文   时间:2020-03-14 13:05:04    阅读次数:69
使用堆和队列数据结构解决迷宫问题
python实现迷宫问题的栈和队列的解决方法: #迷宫问题#表示迷宫的颜色,0表示路通,1表示围墙maze=[ [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,0,1,0,1], [1,0,0,0,0,1,1,0,0,1], [1 ...
分类:其他好文   时间:2020-03-07 12:35:56    阅读次数:106
bfs简单应用----迷宫问题
【week2-A】 东东有一张地图,想通过地图找到妹纸。地图显示,0表示可以走,1表示不可以走,左上角是入口,右下角是妹纸,这两个位置保证为0。既然已经知道了地图,那么东 东找到妹纸就不难了,请你编一个程序,写出东东找到妹纸的最短路线。 Input 输入是一个5 × 5的二维数组,仅由0、1两数字组 ...
分类:其他好文   时间:2020-03-05 10:37:33    阅读次数:79
378条   上一页 1 2 3 4 ... 38 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!