时间限制: 1000 ms 空间限制: 262144 KB
题目描述
乐乐有一个棋盘,共有m行n列,一只棋子从左上角开始,向右下角移动,每次只能向下或向右移动一次。然而这个棋盘中有一些障碍物,这些障碍物使得这个棋子不能进入这些格子,问这个棋子从左上角到达右下角共有多少种不同的移法?如果到达不了,则输出0。
输入
两个整数m,n,0<m,n≤100。
后面有m行,每行有n个数(0或1),如果是1,则表示这个方格中有障碍物。
输出
求得的方案数。
样例输入
样例1 4 5 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 样例2 3 3 1 0 1 1 1 0 0 0 0
样例输出
样例1 3 样例2 0
数据范围限制
我们先理解一下题目的意思:一个棋子走棋盘,只能向下或者右走,方格里有数,是‘0’就可以走,是‘1’就不可以走,问从左上角到达右下角共有多少种不同的移法,如果没有,则输出0。
解题思路
输入不用多说,用二维数组存棋盘就可以了。
然后,重点来了!!!
用两个数组,分别存