1748: [递归深入]涵涵的小棋盘
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：1
解决：1
题目描述
涵涵有一个棋盘，共有m行和n列，一只棋子从左上角开始，向右下角移动，每次只能向下或向右移动一次。然后这个棋盘中有一些障碍物，这些障碍物使得这个棋子不能进入这些格子，问这个棋子从左上角到达右下角共有多少种不同的移法？
如果到达不了，则输出0。
输入
第1行：两个整数m，n(0＜m，n≤2 0)；
后面有m行，每行n个数（0或1），如果是1，则表示这个方格中有障碍物。
输出
求得的方案数。
样例输入
4 5
0 0 1 0 0
0 1 0 0 0
0 0 0 0 0
0 1 0 0 0
样例输出
3提示
输入输出样例2：
输入：
3 3
1 0 1
1 1 0
0 0 0
输出：
0