лабиринт

#include <iostream>
#include <string>
#include <queue>
 
using namespace std;
 
const int MX_N = 100; //Максимальное значение N
 
int n, x, y;
int maze[MX_N][MX_N], used[MX_N][MX_N], d[MX_N][MX_N]; //Лабиринт, массив посещений, массив кратчайших расстояний
pair <int, int > p[MX_N][MX_N]; //Массив предков
 
int dx[] = { -1, 1, 0, 0 };
int dy[] = { 0, 0, -1, 1 };
 
void bfs(int x, int y) { //Обход лабиринта алгоритмом поиска в ширину
    queue< pair <int, int > > q;
    q.push(make_pair(x, y));
    used[x][y] = 1;
    d[x][y] = 0;
    p[x][y] = make_pair(-1, -1);
    while (!q.empty()) {
        pair <int, int> v = q.front();
        int vx = v.first, vy = v.second;
        q.pop();
 
        for (int i = 0; i < 4; ++i) {
            int tox = vx + dx[i];
            int toy = vy + dy[i];
            if (tox >= 0 && tox < n && toy >= 0 && toy < n) {
                if (!used[tox][toy] && !maze[tox][toy]) {
                    used[tox][toy] = 1;
                    q.push(make_pair(tox, toy));
                    d[tox][toy] = d[vx][vy] + 1;
                    p[tox][toy] = v;
                }
            }
        }
    }
}
 
int main() {
    cin >> n >> x >> y; //Ввод данных
    x--; y--;
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < n; ++j)
        {
            d[i][j] = (int)1E+9;
            char c;
            cin >> c;
            if (c == 'M')
                maze[i][j] = 1;
        }
    }
    bfs(x, y);
 
    int mn = 1E+9, mnx = -1, mny = -1; //Поиск стены, до которой ближе всего
    for (int i = 0; i < n; ++i)
    {
        if (d[i][0] < mn) {
            mn = d[i][0];
            mnx = i;
            mny = 0;
        }
        if (d[i][n - 1] < mn) {
            mn = d[i][n - 1];
            mnx = i;
            mny = n - 1;
        }
        if (d[0][i] < mn) {
            mn = d[0][i];
            mnx = 0;
            mny = i;
        }
        if (d[n - 1][i] < mn) {
            mn - d[n - 1][i];
            mnx = n - 1;
            mny = i;
        }
    }
 
    string ans = "";
    int curx = mnx, cury = mny;
    while (curx != x || cury != y) { //Восстановление пути
        int nextx = p[curx][cury].first, nexty = p[curx][cury].second;
        if (nextx - 1 == curx)
            ans += 'U';
        else if (nextx + 1 == curx)
            ans += 'D';
        else if (nexty - 1 == cury)
            ans += 'L';
        else if (nexty + 1 == cury)
            ans += 'R';
        curx = nextx; cury = nexty;
    }
    reverse(ans.begin(), ans.end());
    cout << ans << endl;;
    return 0;
}