迷宫行走顺序
  • 板块学术版
  • 楼主slugsbpk
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/5/15 21:39
  • 上次更新2024/5/16 12:23:14
查看原帖
迷宫行走顺序
1289730
slugsbpk楼主2024/5/15 21:39

给定一个 n 行 m 列的迷宫,按照深度优先搜索的方式,标记单元格的访问顺序,每次尝试按上、左、右、下的给定顺序移动。迷宫由 0 和 1 组成,其中 1 表示墙,0 表示可以进入的有效单元格。我们的起始位置在左上角 (0, 0)。

第一行是两个用空格分隔的整数 n 和 m,其中 n 是迷宫的行数, m 是迷宫的列数。 ( 1 ≤ , ≤ 100 ) (1≤n,m≤100)

接下来的 n 行有 m 个用空格分隔的整数,表示墙或开放单元格。 一个 n x m 的矩阵,其中每个单元格表示单元格被访问的顺序。如果该单元格无法被访问,则将其放置为 0。 样例输入:

3 4

0 0 0 0

1 0 1 0

0 0 0 0 样例输出:

1 2 3 4

0 9 0 5

10 8 7 6

2024/5/15 21:39
加载中...