1. 首页
  2. 编程语言
  3. Java
  4. java寻找迷宫路径的简单实现示例

java寻找迷宫路径的简单实现示例

上传者: 2021-05-03 05:06:10上传 PDF文件 81.17 KB 热度 10次

一个网格迷宫由n行m列的单元格组成,每个大院个要么是空地,要么是障碍物。你的任务是找一条从起点到终点的移动序列,其中只能上下左右移动到相邻单元格。任何时候都不能在有障碍物的单元格中,也不能走到迷宫之外。起点为左上角和终点右下角。解决迷宫路径查找问题,寻找一条从左上角迷宫入口到右下角迷宫出口的一条有效路径,0代表可走,1代表不能行走,找到请输出最终的迷宫和路径信息,找不到请输出不存在有效路径。采用Java面向对象思想,二维数组以及非递归栈进行实现Maze类mazenode类MyStake类//栈

下载地址
用户评论