问题 28401 --乐乐的棋盘(move)

28401: 乐乐的棋盘(move)

时间限制: 1 Sec  内存限制: 64 MB
提交: 3  解决: 2
[提交][状态][讨论版][数据上传:][下载FPS1元][添加到购物车][下载测试数据1元][108kb]

题目描述

乐乐有一个棋盘,共有m行n列,一只棋子从左上角开始,向右下角移动,每次只能向下或向右移动一次。然而这个棋盘中有一些障碍物,这些障碍物使得这个棋子不能进入这些格子,问这个棋子从左上角到达右下角共有多少种不同的移法?
如果到达不了,则输出0。

输入

1行:两个整数mn (0<mn100)

后面有m行,每行有n个数(01),如果是l,则表示这个方格中有障碍物。

输出

  求得的方案数。

样例输入

4 5
0 0 1 0 0
0 1 0 0 0
0 0 0 0 0
0 1 0 0 0
3 3
1 0 1
1 1 0
0 0 0

样例输出

3
0

提示

来源

 

[提交][状态]