#Z2211. 迷宫解的方案数
迷宫解的方案数
阿Q是一个玩迷宫的高手,天下还没有能难住他的迷宫。但是总有人喜欢刁难阿Q,不停的给阿Q出难题。这个出题的人很聪明,他知道天下还没有能难住阿Q的迷宫。
所以他便转换思维问阿Q,在不走重复路径的情况下,总共有多少不同可以到达终点的路径呢?阿Q稍加思索便给出了答案,你要不要也来挑战一下?
输入格式
第一行输入两个整数 ,表示迷宫的行和列,两数之间以一个空格分隔。
然后有一个 的地图,地图由'.'
、'#'
、's'
、'e'
这四个部分组成。'.'
表示可以通行的路,'#'
表示迷宫的墙,'s'
表示起始点,'e'
表示终点。
输出格式
输出一个整数,表示从's'
到达'e'
的所有方案数。
格式说明
输出时每行末尾的多余空格,不影响答案正确性
输入、输出要求
要求使用「文件输入、输出」的方式解题,输入文件为 maze.in
,输出文件为 maze.out
样例输入
5 5
s####
.####
.####
.####
....e
样例输出
1