题目描述
给定一个 nn 行 mm 列的迷宫,按照深度优先搜索的方式,标记单元格的访问顺序,每次尝试按上、左、右、下的给定顺序移动。迷宫由 0 和 1 组成,其中 1 表示墙,0 表示可以进入的有效单元格。我们的起始位置在左上角 (0, 0)。
注意:不保证起始位置一定是0
输入
第一行是两个用空格分隔的整数n和m,其中n是迷宫的行数,m是迷宫的列数。
接下来的 n 行有 m 个用空格分隔的整数,表示墙或开放单元格。
数据范围:1≤n,m≤100,墙可能会出现在任意位置,包括起点。
输出
一个 n x m 的矩阵,其中每个单元格表示单元格被访问的顺序。如果该单元格无法被访问,则将其放置为 0。
3 4
0 0 0 0
1 0 1 0
0 0 0 0