寻宝
小华在玩一个走迷宫的游戏，他身处一个2维的迷宫，需要避开危险找到宝藏。
在游戏地图中，小华能够向上下左右移动，同时有一些位置存在未知的危险，小华必须严格绕开。当然，通往藏宝阁的入口不只有一个，小华只需要走到任意一个入口即可。
小华每移动一步需要1单位时间，而由于电脑屏幕一次只能显示一行地图，所以上下移动时，电脑 需要额外1单位时间加载地图。幸运的是，小华已经提前得到了地图，如果要尽可能快地找到宝藏，最少需要花多少时间呢？
数据范围
对于30%的数据，n × m ≤ 104
对于另外20%的数据，保证地图中只有一个E
对于100%的数据，1 ≤ n, m ≤ 2000。
 

输入数据：
第一行分别输入n,m

然后输入地图，"."代表空地，"#"代表未知危险，"S"代表起点，"E"代表终点。

输出为时间

#include <bits/stdc++.h>
using namespace std;
char mapp[2010][2010];
bool vis[2010][2010];
int n,m,starti,startj,cnt=0;
void dfs(int posi,int posj){
    //cout<<posi<<' '<<posj<<endl;
    cnt++;
    vis[posi][posj]=1;
    int dx[5]={0,0,1,0,-1};
    int dy[5]={0,-1,0,1,0};
    if(mapp[posi][posj]=='E'){
        cout<<cnt;
    }else if(mapp[posi][posj]=='#'){
        return;
    }
    for(int i=1;i<=4;i++){
        if(!vis[posi+dx[i]][posj+dy[i]]){
            dfs(posi+dx[i],posj+dy[i]);
        }
    }
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>mapp[i][j];
            if(mapp[i][j]=='S'){
                starti=i;
                startj=j;
            }
        }
    }
    dfs(starti,startj);
    return 0;
}