问题描述:走迷宫本项目要求使用深度优先搜索(或广度优先搜索)解决迷宫问题,具体要求如下

safsdff safsdff 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
设计内容
问题描述:走迷宫
   本项目要求使用深度优先搜索(或广度优先搜索)解决迷宫问题,具体要求如下:
输入:存储在文本文件maze.txt中迷宫,该文件格式为如下:
第1行:
n m(这里n、m是两个整数,表示该迷宫共有n行和m列,两者间以一个空格隔开)
第2行~第(n+1)行:
每行由m个无空格分隔的连续字符组成,每个字符只能在0、1间取值,其中取0表示该位置没有阻隔,可以通过,取1则表示不能通过。
如下是一个输入样例(注意在maze文件中不包括分隔线---):
4 5
00011
01010
00001
11100
   2.输出:
输出一条从迷宫左上角进入到右下角出来的路径,该路径由迷宫中各数据元素的坐标标识。这里规定左上角坐标为(0,0),各坐标分别向右和向下递增。如在上文的示例中,起点为(0,0),终点为(3,4),一条从起点到终点的路径为:(0,0)(1,0)(2,0)(2,1)(2,2)(2,3)(3,3)(3,4)。
   3.界面要求:
  以控制台方式输出或其它更为友好的人机界面输出。
...全文

相关推荐

评论 1
收藏 已收藏
分享
返回顶部
safsdff
Java 51,407 成员 86,130 内容