Дана матрица
m x n, представляющая собой лабиринт с пустыми ячейками ('.') и стенами ('+').Появившись по адресу
entrance, необходимо найти самый короткий путь до выхода и вернуть количество шагов. Двигаться можно только вверх, вниз, влево и вправо. Выходом является пустая ячейка на границе лабиринта, однако, если мы появляемся уже на границе, то выходом это место не считается.Алгоритм использует поиск в ширину (BFS) для нахождения минимального расстояния от входа до выхода. Он итеративно обходит соседние клетки, добавляет их в очередь и отмечает посещенные клетки. Как только находится выход, он возвращает минимальное количество шагов. (Подробный разбор кода в чате)
Эта задача на YouTube — КЛИК
Эта задача на LeetCode — КЛИК
➡️ Java Developer