java - Java用迷宫读取文本文件并获取所有可能的路径

Question

编辑：我试图将行字符逐个字符存储到二维数组中。

但是，问题是在文本文件中获取从0到1的所有可能的迷宫路径。星号是墙壁或障碍物。

迷宫长这样

8,8
********
*0     *
*      *
*  **  *
*  **  *
*      *
*     1*
********

我不确定是否可以将其放入二维数组字符串中。然后进行递归或动态编程。

请注意，唯一允许的移动是向右和向下，0目标也可能在第 2、第 3 等列的某个位置。也与1 个目的地相同。

任何提示或建议将不胜感激，在此先感谢您！

标签： javaalgorithmjava-iofileinputstreammaze

Answer 1

是的，这很容易做到：

1. 读取文本文件的第一行并解析出尺寸。
2. 创建一个长度为 n 的数组。
3. 对于数组中的每个（空白）项：
   1. 创建一个新的长度为 n 的数组作为数据。
   2. 将文本文件的下一行作为单个字符解析到数组中。

在此之后，您将拥有您的 nxn 数据结构来完成您的游戏。