题目描述
张三是一个玩迷宫的高手,天下还没有能难住他的迷宫。但是总有人喜欢刁难蒜头君,不停的给张三出难题。这个出题的人很聪明,他知道天下还没有能难住张三的迷宫。
所以他便转换思维问张三,在不走重复路径的情况下,总共有多少不同可以到达终点的路径呢?张三稍加思索便给出了答案,你要不要也来挑战一下?
输入格式
第一行输入两个整数 n(1 ≤ n ≤ 11), m(1 ≤ m ≤ 11)
,表示迷宫的行和列。
然后有一个 n × m
的地图,地图由 '.'、'#'、's'、'e'
这四个部分组成。'.'
表示可以通行的路,'#'
表示迷宫的墙,'s'
表示起始点,'e'
表示终点。
输出格式
输出一个整数,表示从 's'
到达 'e'
的所有方案数。
输入样例1
输入
3 3
##s
#..
e.#
输出
1
输入样例2
输入