7-7 求解迷宫从入口到出口的路径 (15 分) java

白鄜

于 2021-11-14 18:24:47 发布

阅读量2.1k

点赞数 1

文章标签： java 开发语言后端

本文链接：https://blog.csdn.net/qq_53369749/article/details/121321121

版权

该博客介绍了一个使用Java实现的迷宫求解算法，通过输入二维数组表示的迷宫，从入口（1,1）寻找到达出口（n-2,n-2）的可行路径。算法采用深度优先搜索（DFS）策略，遵循右、下、左、上的移动顺序。博客给出了两个示例迷宫及其对应的输出结果，展示了解决方案的正确性和灵活性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求解迷宫从入口到出口的路径。输入一个迷宫，求从入口通向出口的可行路径。为简化问题，迷宫用二维数组 int maze[10][10]来存储障碍物的分布，假设迷宫的横向和纵向尺寸的大小是一样的，并由程序运行读入, 若读入迷宫大小的值是n（3<n<=10），则该迷宫横向或纵向尺寸都是n，规定迷宫最外面的一圈是障碍物，迷宫的入口是maze[1][1]，出口是maze[n-2][n-2], 若maze[i][j] = 1代表该位置是障碍物，若maze[i][j] = 0代表该位置是可以行走的空位（0<=i<=n-1, 0<=j<=n-1）。求从入口maze[1][1]到出口maze[n-2][n-2]可以走通的路径。要求迷宫中只允许在水平或上下四个方向的空位上行走，走过的位置不能重复走，规定必须按向右、向下、向左、向上的顺序向前搜索试探。如下这样一个迷宫：

对应的二维数组表示： int maze[10][10]={ {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,0,1,1,1,0,0,0,1,1}, {1,0,0,0,1,0,0,0,1,1}, {1,0,1,0,0,0,1,0,0,1}, {1,1,1,1,0,1,1,0,1,1}, {1,0,0,0,0,0,0,0,0,1}, {1,1,1,1,1,1,1,1,1,1}};