D-险恶逃生 I

D-险恶逃生 I

时间： 1ms        内存：128M

描述：

Koha被邪恶的巫师困在一个m*n的矩阵当中，他被放在了矩阵的最左上角坐标(0,0)处，

而唯一的出口在矩阵最右下角坐标(m-1,n-1)处，他每次只能向右或者向下移动一格，但是邪恶的巫师怎么会这么轻松的放过他。巫师将矩阵中某些地方设置了围栏，表示不能走动，

这种情况下，请问Kona到达出口有多少条不同的路径？

输入：

多组输入，到文件末结束。每组第一行为两个正整数m,n（m<=100,n<=100)表示矩阵的大小

下面的m行表示m*n的矩阵构造，其中0表示可以走，1表示不能走到

输出：

每组输出包含一行，表示Kona从起点到终点的不同路径数量是多少。

示例输入：

3 3
0 0 0
0 1 0
0 0 0

示例输出：

2

提示：

参考答案：

解锁文章

没有看到答案？微信扫描二维码可免费解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供，并不代表本站观点！

已经扫描此二维码？点此立即跳转

文章解锁成功，即将自动跳转，点此立即跳转