迷宫解的方案数——DFS

题目描述：
蒜头君是一个玩迷宫的高手，天下还没有能难住他的迷宫。但是总有人喜欢刁难蒜头君，不停的给蒜头君出难题。这个出题的人很聪明，他知道天下还没有能难住蒜头君的迷宫。

所以他便转换思维问蒜头君，在不走重复路径的情况下，总共有多少不同可以到达终点的路径呢？蒜头君稍加思索便给出了答案，你要不要也来挑战一下？

输入格式
第一行输入两个整数 n(1≤n≤11), m(1≤m≤11)，表示迷宫的行和列。

然后有一个n×m 的地图，地图由’.’、’#’、‘s’、‘e’这四个部分组成。’.‘表示可以通行的路，’#'表示迷宫的墙，'s’表示起始点，'e’表示终点。

输出格式
输出一个整数，表示从’s’到达’e’的所有方案数。

样例输入

5 5
s..##
.#..#
.##.#
.##.#
....e

样例输出
2

分析：由于需要找到所有的解，所以需要将标志取消掉；

#include <bits/stdc++.h>
#include <unordered_map>
#define endl '\n'
#define int long long
#define BUG cout << "---------------------" << endl
using namespace std;
char mp[15][15];
bool vis[15][15];
int n, m;
int stx, sty;
int ans;
int dir[4][