7412: 迷雾森林
[Creator : ]
Description
保证出发点和终点都是空地
帕秋莉掌握了一种木属性魔法
这种魔法可以生成一片森林(类似于迷阵),但一次实验时,帕秋莉不小心将自己困入了森林
帕秋莉处于地图的左下角,出口在地图右上角,她只能够向上或者向右行走
现在给你森林的地图,保证可以到达出口,请问有多少种不同的方案
答案对 2333 取模
Input
第一行两个整数 m , n 表示森林是 m 行 n 列
接下来 m 行,每行 n 个数,描述了地图
0 - 空地
1 - 树(无法通过)
接下来 m 行,每行 n 个数,描述了地图
0 - 空地
1 - 树(无法通过)
Output
一个整数表示答案
Constraints
对于 30% 的数据,n,m≤100
对于 100% 的数据,n,m≤3,000
对于 100% 的数据,n,m≤3,000
Sample 1 Input
3 3
0 1 0
0 0 0
0 0 0
Sample 1 Output
3