迷宫深度优先搜索 找出一条可行路径
来源:互联网 发布:乐乎城市青年社区北苑 编辑:程序博客网 时间:2024/05/17 21:49
请写一个程序,先输入迷宫的维度M和N,然后输入这个M * N的迷宫,迷宫位置上的数值为0代表该位置可以通过,为1代表该位置有障碍不能通过,用深度优先搜索算法搜出一条从迷宫左上角到右下角的路径。规定搜索顺序为上、下、左、右。
如:
迷宫为2 * 2的:
00
00
搜索从左上角开始,到达右下角的路径应该是(0,0) (1,0) (1,1)
Input
第一行是一个整数t,代表测试用例个数
接下来有t个迷宫,每个迷宫的格式如下:
第一行有两个整数M和N,中间用空格隔开,表示迷宫的维度,0 < M, N < 10
接下来有M行,每一行有N个元素,每个元素都是0或者1,注意元素之间是没有空格的
Output
对于每一个用例,如果用深度优先搜索算法能搜索出路径,则输出搜索到的路径,路径的格式如下:
用坐标代表每个位置:(x,y),注意是没有空格的,每两个坐标之间有一个空格。
如:(0,0) (1,0) (1,1)表示从位置(0,0)走到位置(1,0)再走到位置(1,1)
如果不能搜索出路径,则输出no
Sample Input
12 20000
Sample Output
0 0
- 迷宫深度优先搜索 找出一条可行路径
- 深度优先搜索--迷宫可能路径--栈
- 深度优先搜索迷宫路径算法的实现
- 深度优先搜索算法(迷宫最短路径问题)
- 大学常见算法的java实现及思考-小老鼠走迷宫(找出一条可行路径即可)
- 深度优先搜索生成迷宫
- 迷宫路径&广度优先求解&深度优先求解&迷宫游戏
- HDU1269--迷宫城堡--深度优先搜索
- Matlab 深度优先搜索求解迷宫问题
- 深度优先搜索找迷宫的出路
- 深度优先搜索-求解迷宫解空间
- 用深度优先搜索解迷宫问题
- 深度优先搜索DFS(迷宫问题)
- DFS深度优先搜索之走迷宫
- 深度优先搜索——迷宫
- 走迷宫——深度优先搜索
- 深度优先搜索:能否走出迷宫
- 深度优先搜索应用:走迷宫
- NGUI 资源下载与教程专区
- 差之毫厘,谬以千里
- java 深入分析Java ClassLoader原理(实践操作)
- JSP 中集成JQuery 插件的实用方法
- HDOJ 题目1024 Max Sum Plus Plus(动态规划,不想交子段最大和)
- 迷宫深度优先搜索 找出一条可行路径
- 【Python】网络爬虫
- 开博
- Sort List
- python urllib
- SSH三大框架的工作原理及流程
- 比较好的博客
- Linux常用基本配置
- java serialVersionUID的作用