| 问题描述 |
|---|
有一个 n × m 的矩阵，你需要从左上角走到右下角。矩阵的每个方格都有一个权值，每经过一个方格，你都需要加上当前方格的权，我们认为两条路径不同当且仅当走到终点时总权值不同。 每次你只能选择向右或者向下，当某个方格的权值为 0 时，表示该方格不可通过，你的任务是计算总共有多少种不同的路径。 |
| 输入描述 |
第一行是两个正整数 n 和 m。(2 <= n、m <= 10) 然后是 n 行，每行 m 个整数，这些数字的大小在 0 到 100 之间，保证左上角和右下角不会是 0。 |
| 输出描述 |
一个数字，表示不同路径的条数，然后换行。 |
| 样例输入复制样例 |
2 3 1 2 3 4 5 6 |
| 样例输出 |
3 |
| 提示说明 |
1 + 2 + 3 + 6 = 12 1 + 2 + 5 + 6 = 14 1 + 4 + 5 + 6 = 16 |
| 相关 |