10005: 邪恶的wz
题目描述
这是一道很水的题。普通深搜题(数据保证无需记忆化、剪枝等优化)ด้้้้้็้้้็็็็็้้้้้็็็็็้้้้้้็็็็็้้้้้็็็็็้้้้้้็็็็็้้้้้็็็็็้้้้้้็็็็็้้้้้็็็็็้้้้้้็็
(绝对不是作者懒得写)
小刘在一次大战中被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)
(别告诉别人)