题目描述
小佩奇是一只集美貌和帅气为一体的小猪,某天他在回家的途中遇到了巫师老狼人。老狼人用魔法将小佩奇困在了一个N行M列的迷宫里,同时还在迷宫中布置了很多陷阱;如果佩奇走到陷阱中就会必死无疑。受老狼人魔法的制约,小佩奇只能往右方和下方走。
人品甚好的佩奇在小喜鹊的帮助下,知道了迷宫的构成,请问小佩奇有多少种方式可以安全到家呢?
输入
第1行,空格隔开的两个整数N、M(2≤N、M≤20) 接下来的N行,每行M个数表示迷宫的组成其中0表示安全的迷宫格,1表示陷阱迷宫格,3表示佩奇所在的位置,4表示佩奇的家所在的位置输出
佩奇有多少种方式可以安全到家数据范围
如果无特殊声明,则保证数据范围在整形范围以内输入样例
3 41 3 0 0
1 1 0 0
1 0 0 4