#10297. 矩阵中的路径

矩阵中的路径

矩阵中的路径

难度:中等

题目描述: 给定一个 n x m 的矩阵,矩阵中包含数字 1 和 0。你从矩阵的左上角 (0, 0) 出发,目标是走到右下角 (n-1, m-1)。每次只能向右或向下走一步,问是否存在一条路径使得从 (0, 0)(n-1, m-1)

  • 如果该位置为 1,表示可以通过;如果为 0,表示无法通过。

编写递归函数,判断是否存在一条从起点到终点的路径。

输入格式:

  • 第一行:两个整数 nm,表示矩阵的行数和列数(1 <= n, m <= 10)。
  • 接下来的 n 行,每行包含 m 个整数,表示矩阵的元素。

输出格式:

  • 如果存在路径,输出 "YES",否则输出 "NO"。

示例:
输入:
3 3
1 1 0
1 0 1
1 1 1


输出:
YES