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


输出描述:
一个整数表示答案
示例1

输入

3 3
0 1 0
0 0 0
0 0 0

输出

3

备注:
对于30%的数据,n,m≤100对于100%的数据,n,m≤3,000数据规模较大,请使用较快的输入方式,以下为快速读入模板templateinline void read(T &res){char c;T flag=1;while((c=getchar())'9')if(c=='-')flag=-1;res=c-'0';while((c=getchar())='0'&&c}scanf("%d",&x) - read(x)cinx - read(x)(调用方式:read(要读入的数))
加载中...