A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© qq230546 中级黑马   /  2016-5-22 01:09  /  1306 人查看  /  4 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

用一个m×n的长方形阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。例如以下迷宫,从左上角坐标(1,1)为入口,右下角坐标(8,9)为出口。
           1    2    3    4    5     6   7    8
0        0        1        0        0        0        1        0
0        0        1        0        0        0        1        0
0        0        0        0        1        1        0        1
0        1        1        1        0        0        1        0
0        0        0        1        0        0        0        0
0        1        0        0        0        1        0        1
0        1        1        1        1        0        0        1
1        1        0        0        0        1        0        1
1        1        0        0        0        0        0        0
   计算机解迷宫通常用的是“穷举求解”方法,即从入口出发,顺着某一个方向进行探索,若能走通,则继续往前进;否则沿着原路退回,换一个方向继续探索,直至出口位置,求得一条通路。假如所有可能的通路都探索到而未能到达出口,则所设定的迷宫没有通路。
可使用二维数组存储迷宫数据,通常设定入口点的下标为(1,1),出口点的下标为(m,n)。为处理方便,可在迷宫的四周加一圈障碍。对于迷宫任一位置,均可约定有东,南,西,北四个方向。

4 个回复

倒序浏览
介个 介个 介个 介个
回复 使用道具 举报
表示小白一只,同请教
回复 使用道具 举报
这个题目的代码你有吗?
回复 使用道具 举报
我没弄出来
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马