题型:问答题 标签:如何求解迷宫问题
题目:
给定一个大小为N×N的迷宫,一只老鼠需要从迷宫的左上角(对应矩阵的[0][0])走到迷宫的右下 角(对应矩阵的[N-1][N-1]),老鼠只能向两方向移动:向右或向下。在迷宫中,0表示没有路(是死胡 同),1表示有路。例如:给定下面的迷宫: 图中标粗的路径就是一条合理的路径。请给出算法来找到这么一条合理路径。
给定一个大小为N×N的迷宫,一只老鼠需要从迷宫的左上角(对应矩阵的[0][0])走到迷宫的右下 角(对应矩阵的[N-1][N-1]),老鼠只能向两方向移动:向右或向下。在迷宫中,0表示没有路(是死胡 同),1表示有路。例如:给定下面的迷宫: 图中标粗的路径就是一条合理的路径。请给出算法来找到这么一条合理路径。