Problem1340--迷宫-找到所有路径

1340: 迷宫-找到所有路径

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 26  Solved: 7
[Status] [Submit] [Creator:]

Description

从左上角走到右下角，可以上、下、左、右四个方向，‘0’表示可以走，‘1’表示不可以走，又多少种不同的走法！

Input

第一行，n,m表示行和列，
第二行到n+1行，n行m列为迷宫地图！

Output

一个数，所有走法！

Sample Input Copy 

3 3
011
000
000

Sample Output Copy 

4

HINT

n,m<=10

Source/Category

 
[Submit] [Status]