问题 B: 邪恶的wz

内存限制:128 MB 时间限制:1.000 S 提交:57 解决:17
评测方式:文本比较 命题人:

题目描述

这是一道很水的题。普通深搜题(数据保证无需记忆化、剪枝等优化)ด้้้้้็้้้็็็็็้้้้้็็็็็้้้้้้็็็็็้้้้้็็็็็้้้้้้็็็็็้้้้้็็็็็้้้้้้็็็็็้้้้้็็็็็้้้้้้็็

                                                                                                                                (绝对不是作者懒得写)

小刘在一次大战中被wz施法,变成了一团火焰,并被困在一个巨大的迷宫中。小刘现在想走出去,可wz非常的险恶,在迷宫各处布置了水陷阱,小刘一碰到,就会立马死亡。现在请你求出小刘在不死情况下(只能往上、下、左、右四个方向走),能有多少条路经走出迷宫。

输入

一个n,m(n, m均小于100),分别表示迷宫的行与列。

接下来有n行,每行m个数,1表示氨醛(有水),0表示安全(无水)。

数据保证只有0和1,且起点、终点一定为0,起点在左上角,终点在右下角。

输出

一个正整数,表示能走出去的路径.

样例输入 复制

8 8
0 0 0 0 0 0 0 0
0 1 1 1 1 1 1 0
0 0 0 0 0 0 1 0
1 1 1 1 1 0 1 0
0 0 0 0 0 0 1 0
0 1 1 1 1 1 0 0
0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0

样例输出 复制

33

提示

注意:有可能没有路径走出去!








































别往下滑了!



































































真的













































































信我































































































恭喜你,是一个坚持不懈的人,所以,这里啥都没有(其实这道题n、m只有10)

(别告诉别人)