EOJ 1839悪魔の城

タイトル
迷路と起点の終点を与えて、最も速くてどのくらい終点と最も速い経路を求めて、出力-1に着くことができません.
説明
明らかにbfsは、step配列を開いてステップ数を記録し、通過していない点のstepを更新する必要がある.パス復元には、このステップの前の点を1つの配列で記録する必要があり、復元時に後から前へ再帰的に出力すればよい.

#include 
using namespace std;

const int maxn = 205;
int n, m, sx, sy, ex, ey, ans;
char mp[maxn][maxn];
int step[maxn][maxn];
const int dx[] = {1,-1,0,0};
const int dy[] = {0,0,1,-1};

struct node
{
    int x, y;
}a[maxn][maxn];

inline bool in(int x, int y)
{
    return x>=0 && x=0 && yinline void bfs()
{
    queue q;
    node u, v;
    int now = 0;
    u.x = sx; u.y = sy;
    q.push(u);
    while (!q.empty())
    {
        u = q.front(); q.pop();
        now = step[u.x][u.y];
        for (int i = 0; i < 4; ++i)
        {
            v.x = u.x+dx[i]; v.y = u.y+dy[i];
            if (in(v.x, v.y) && mp[v.x][v.y]=='.' || mp[v.x][v.y] == 'E')
                if (!step[v.x][v.y])
                {
                    a[v.x][v.y].x = u.x;
                    a[v.x][v.y].y = u.y;
                    step[v.x][v.y] = now+1;
                    if (mp[v.x][v.y] == 'E')
                    {
                        ans = step[v.x][v.y];
                        return;
                    }
                    q.push(v);
                }
        }
    }
}

inline void dfs(int x, int y)
{
    if (x!=sx || y!=sy) dfs(a[x][y].x, a[x][y].y);
    printf("%d %d
", x, y);
}

int main()
{
    cin >> n >> m; cin.get();
    for (int i = 0; i < n; ++i)
    {
        scanf("%s", mp[i]);
        for (int j = 0; j < m; ++j)
            if (mp[i][j] == 'S')
            {
                sx = i;
                sy = j;
            }else if(mp[i][j] == 'E')
            {
                ex = i;
                ey = j;
            }
    }
    memset(step, 0, sizeof step);
    bfs();
    if (ans)
    {
        printf("%d
", ans);
        dfs(ex, ey);
    }else printf("-1
");
    return 0;
}