「木」迷雾森林--dp

第二天叫醒我的不是闹钟，是梦想！

题目描述
赛时提示：保证出发点和终点都是空地

帕秋莉掌握了一种木属性魔法
这种魔法可以生成一片森林（类似于迷阵），但一次实验时，帕秋莉不小心将自己困入了森林
帕秋莉处于地图的左下角，出口在地图右上角，她只能够向上或者向右行走

现在给你森林的地图，保证可以到达出口，请问有多少种不同的方案

答案对2333取模

输入描述:
第一行两个整数m , n表示森林是m行n列
接下来m行，每行n个数，描述了地图
0 - 空地
1 - 树（无法通过）
输出描述:
一个整数表示答案
示例1
输入
复制
3 3
0 1 0
0 0 0
0 0 0
输出
复制
3

解析:
题目转换成从 (n,1)到(1,m)的路径方案数
状态方程:f[i][j]=(f[i+1][j]+f[i][j-1])%MOD;

#include <iostream>
#include <cstdio>
using namespace std;
 
const int N=3005;
int a[N][N],dp[N][N];
 
template<class T>inline void read(T &res)
{
    char c;T flag=1;
    while((c=getchar())<'0'||c>'9')if(c=='-')flag=-1;res=c-'0';
    while((c=getchar())>='0'&&c<='9')res=res*10+c-'0';res*=flag;
}
 
int main()
{
    int m,n;
    read(n);
    read(m);
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            read(a[i][j]);
        }
    }
    dp[n+1][1]=1;
    for(int i=n;i>=1;i--)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]==0)
            {
                dp[i][j]=(dp[i+1][j]+dp[i][j-1])%2333;
            }
  
        }
    }
    printf("%d\n",dp[1][m]);
    return 0;
}