H. 小车路径计数

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

智能车在M×N网格中从左上角(0,0)移动到右下角(M-1,N-1)，每次只能向右或向下移动一格。网格中1表示可通行，0表示障碍。请用递归方法计算从起点到终点的所有可行路径数目（网格最大10×10）

第一行：两个整数 M 和 N（1 ≤ M, N ≤ 10）

接下来 M 行：每行 N 个整数（0 或 1），表示网格

一个整数，表示可行路径总数

2 2
1 1
0 1