Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/c/72.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
C中迷宫的数据结构_C_Maze - Fatal编程技术网

C中迷宫的数据结构

C中迷宫的数据结构,c,maze,C,Maze,我想做的就是创建一个迷宫,它只是一个n*n的正方形,有目标状态(一个单元格)、阻塞单元格和开始单元格。然后,我计划在迷宫上应用DFS和BFS,以找到从开始状态到目标状态的路径。我一直在想我应该用什么样的数据结构来表示我的迷宫??有什么建议吗 如果这正是您想要表示它的方式,那么请使用数字的2D数组(数组中的数组)。然后,数字0表示有东西打开了,数字1表示有东西被阻止了,2表示你的目标。n×n数组,值表示阻止/未阻止,起始单元格和目标单元格有单独的坐标?为什么不只是二维数组?

我想做的就是创建一个迷宫,它只是一个n*n的正方形,有目标状态(一个单元格)、阻塞单元格和开始单元格。然后,我计划在迷宫上应用DFS和BFS,以找到从开始状态到目标状态的路径。我一直在想我应该用什么样的数据结构来表示我的迷宫??有什么建议吗

如果这正是您想要表示它的方式,那么请使用数字的2D数组(数组中的数组)。然后,数字0表示有东西打开了,数字1表示有东西被阻止了,2表示你的目标。

n×n数组,值表示阻止/未阻止,起始单元格和目标单元格有单独的坐标?为什么不只是二维数组?