Problem7412--迷雾森林

7412: 迷雾森林

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

保证出发点和终点都是空地

帕秋莉掌握了一种木属性魔法
这种魔法可以生成一片森林(类似于迷阵),但一次实验时,帕秋莉不小心将自己困入了森林
帕秋莉处于地图的左下角,出口在地图右上角,她只能够向上或者向右行走
现在给你森林的地图,保证可以到达出口,请问有多少种不同的方案
答案对 2333 取模

Input

第一行两个整数 m , n 表示森林是 m 行 n 列
接下来 m 行,每行 n 个数,描述了地图
0 - 空地
1 - 树(无法通过)

Output

一个整数表示答案

Constraints

对于 30% 的数据,n,m≤100 
对于 100% 的数据,n,m≤3,000

Sample 1 Input

3 3
0 1 0
0 0 0
0 0 0

Sample 1 Output

3

HINT

相同题目:牛客网

Source/Category