一、迷宫问题介绍
给定一个方阵表示迷宫,其中 1 表示能走的路,0 为障碍或走不通(死胡同),迷宫左上为出发点,迷宫右下角为终点。在迷宫中的移动方式只能横着走或竖着走,不能斜着走,找出冲出发点到达出口有效路径的迷宫(maze problem)问题。 给定一个方阵表示迷宫,其中 1 表示能走的路,0 为障碍或走不通(死胡
给定一个方阵表示迷宫,其中 1 表示能走的路,0 为障碍或走不通(死胡同),迷宫左上为出发点,迷宫右下角为终点。在迷宫中的移动方式只能横着走或竖着走,不能斜着走,找出冲出发点到达出口有效路径的迷宫(maze problem)问题。 给定一个方阵表示迷宫,其中 1 表示能走的路,0 为障碍或走不通(死胡