6. 迷宫行走顺序
题目ID：9189必做题50分
最新提交：
Wrong Answer
0 分
历史最高：
Wrong Answer
75 分
时间限制: 2000ms
空间限制: 524288kB
题目描述
给定一个 �n 行 �m 列的迷宫，按照深度优先搜索的方式，标记单元格的访问顺序，每次尝试按上、左、右、下的给定顺序移动。迷宫由 0 和 1 组成，其中 1 表示墙，0 表示可以进入的有效单元格。我们的起始位置在左上角 (0, 0)。
输入格式
第一行是两个用空格分隔的整数 �n 和 �m，其中 �n 是迷宫的行数，�m 是迷宫的列数。(1≤�，�≤100)(1≤n，m≤100)
接下来的 n 行有 m 个用空格分隔的整数，表示墙或开放单元格。
输出格式
一个 n x m 的矩阵，其中每个单元格表示单元格被访问的顺序。如果该单元格无法被访问，则将其放置为 0。
样例
Input 1
3 4 0 0 0 0 1 0 1 0 0 0 0 0
Output 1
1 2 3 4 0 9 0 5 10 8 7 6
数据范围
1 ≤ n, m ≤ 100