Алгоритм Ли, волновой

bool search_way(int y, int x, int** map, int str, int sto, int counter)
{
 
    if (counter > 30) return 0;
 
 
    if (x < 0 || x > sto - 1 || y < 0 || y > str - 1) return 0;
 
 
    if (map[x][y] == 0)return 0;
 
    if (map[x][y] == 3) return 1;
 
    if (map[x][y] == 1) map[x][y] = counter;
    
 
 
 
    if (y > 0)search_way(y-1, x, map, str, sto, counter + 1);
    if (x > 0)search_way(y, x-1, map, str, sto, counter + 1);
    if (y < str)search_way(y + 1, x, map, str, sto, counter + 1);
    if (x < sto)search_way(y, x + 1, map, str, sto, counter + 1);
    
 
 
}

#include <iostream>
#include <string>
#include <sstream>
#include <vector>
#include <algorithm>
#include <regex>
#include <climits>
#include <cstdlib>
#include <utility>
 
int main()
{
    system("chcp 1251 > 0");
    std::stringstream ss
    {
        "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0\n\
        0 2 1 1 1 1 1 1 1 1 1 0 0 1 1 1 0\n\
        0 1 1 0 0 0 0 0 0 0 1 0 1 1 1 1 0\n\
        0 1 0 0 1 0 1 0 0 1 1 0 1 1 1 1 0\n\
        0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0\n\
        0 1 0 1 0 0 1 1 0 0 0 0 0 1 0 0 0\n\
        0 1 0 1 1 1 1 1 1 1 0 0 1 1 1 3 0\n\
        0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0"
    };
    std::vector<std::vector<int>> mtx;
    std::string str;
    std::regex rgx{"\\S"};
    while (std::getline(ss, str))
    {
        mtx.emplace_back();
        std::transform(std::sregex_token_iterator{ str.begin(), str.end(), rgx }, {}, std::back_inserter(mtx.back()), [](auto const& sm) {return std::stoi(sm); });
    }
    std::vector<std::vector<int>> mm{ mtx.size(), decltype(mm)::value_type(mtx[0].size(), INT_MAX) };
    int d = 0, ib{}, jb{}, ie{}, je{};
    for (int i = 0; i < mtx.size(); ++i)
    {
        for (int j = 0; j < mtx[i].size(); ++j)
        {
            if (mtx[i][j] == 2)
            {
                mm[i][j] = d;
                ib = i, jb = j;
            }
            if (mtx[i][j] == 3)
            {
                ie = i, je = j;
            }
        }
    }
 
    bool stop = false;
    for (; mm[ie][je] == INT_MAX && !stop; ++d)
    {
        stop = true;
        for (int i = 0; i < mm.size(); ++i)
        {
            for (int j = 0; j < mm[i].size(); ++j)
            {
                if (mm[i][j] == d)
                {
                    if (i > 0 && mtx[i - 1][j] != 0 && mm[i - 1][j] == INT_MAX)
                    {
                        mm[i - 1][j] = d + 1;
                        stop = false;
                    }
                    if (i < mm.size() - 1 && mtx[i + 1][j] != 0 && mm[i + 1][j] == INT_MAX)
                    {
                        mm[i + 1][j] = d + 1;
                        stop = false;
                    }
                    if (j > 0 && mtx[i][j - 1] != 0 && mm[i][j - 1] == INT_MAX)
                    {
                        mm[i][j - 1] = d + 1;
                        stop = false;
                    }
                    if (j < mm[i].size() - 1 && mtx[i][j + 1] != 0 && mm[i][j + 1] == INT_MAX)
                    {
                        mm[i][j + 1] = d + 1;
                        stop = false;
                    }
                }
            }
        }
    }
    if (mm[ie][je] == INT_MAX)
    {
        std::cout << "Путь не найден\n";
        exit(0);
    }
    std::vector<std::pair<int, int>> vp{ {ie, je} };
    int i{ie}, j{je};
    while (!(i == ib && j == jb))
    {
        if (i > 0 && mm[i - 1][j] == mm[i][j] - 1)
        {
            vp.emplace_back(i - 1, j);
            i -= 1;
        }
        else if (i < mm.size() - 1 && mm[i + 1][j] == mm[i][j] - 1)
        {
            vp.emplace_back(i + 1, j);
            i += 1;
        }
        else if (j > 0 && mm[i][j - 1] == mm[i][j] - 1)
        {
            vp.emplace_back(i, j - 1);
            j -= 1;
        }
        else if (j < mm[i].size() - 1 && mm[i][j + 1] == mm[i][j] - 1)
        {
            vp.emplace_back(i, j + 1);
            j += 1;
        }
    }
    std::reverse(vp.begin(), vp.end());
    for (auto [i, j] : vp)
    {
        std::cout << i << " " << j << "\n";
    }
}