本文介绍了如何解决不走重复路径的迷宫问题。玩家需要从起点（S）到达终点（E），在给定的迷宫地图中，通过通行路径（.）寻找所有可能的到达终点的方案数。利用深度优先搜索算法，可以计算出不同的路径数量。
题目描述
张三是一个玩迷宫的高手，天下还没有能难住他的迷宫。但是总有人喜欢刁难蒜头君，不停的给张三出难题。这个出题的人很聪明，他知道天下还没有能难住张三的迷宫。
所以他便转换思维问张三，在不走重复路径的情况下，总共有多少不同可以到达终点的路径呢？张三稍加思索便给出了答案，你要不要也来挑战一下？
输入格式
第一行输入两个整数 n(1 ≤ n ≤ 11), m(1 ≤ m ≤ 11)，表示迷宫的行和列。
然后有一个 n × m 的地图，地图由 '.'、'#'、's'、'e' 这四个部分组成。'.'表示可以通行的路，'#'表示迷宫的墙，'s'表示起始点，'e'表示终点。
输出格式
输出一个整数，表示从 's' 到达 'e' 的所有方案数。
输入样例1
输入
3 3##s#..e.#
输出
1
输入样例2
输入
最低0.47元/天 解锁文章
479
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
