#10297. 矩阵中的路径
矩阵中的路径
矩阵中的路径
难度:中等
题目描述: 给定一个 n x m
的矩阵,矩阵中包含数字 1 和 0。你从矩阵的左上角 (0, 0)
出发,目标是走到右下角 (n-1, m-1)
。每次只能向右或向下走一步,问是否存在一条路径使得从 (0, 0)
到 (n-1, m-1)
。
- 如果该位置为 1,表示可以通过;如果为 0,表示无法通过。
编写递归函数,判断是否存在一条从起点到终点的路径。
输入格式:
- 第一行:两个整数
n
和m
,表示矩阵的行数和列数(1 <= n, m <= 10
)。 - 接下来的
n
行,每行包含m
个整数,表示矩阵的元素。
输出格式:
- 如果存在路径,输出 "YES",否则输出 "NO"。
示例:
输入:
3 3
1 1 0
1 0 1
1 1 1
输出:
YES