C中迷宫的数据结构

Question

我想做的就是创建一个迷宫，它只是一个带有目标状态（一个单元格）的n * n方块，被阻挡的单元格和一个起始单元格。然后，我计划在迷宫上应用DFS和BFS，以找到从开始状态到目标状态的路径。我不知道应该使用什么数据结构来表示我的迷宫？有什么建议？？。

Answer 1

如果这是您想要表示它的确切方式，那么使用数字的2D数组（数组中的数组）。然后，数字零意味着某些东西是开放的，第一个意味着某些东西被阻止，两个是你的目标。