// Условие:
 
// Дан лабиринт в виде двумерной матрицы, где:
 
// 0 — проходимая клетка
// 1 — стена (непроходимая клетка)
 
// Даны координаты старта start = [row, col]
// и финиша finish = [row, col].
 
// Можно двигаться только:
// - вверх
// - вниз
// - влево
// - вправо
 
// Необходимо найти минимальное количество шагов,
// которое потребуется, чтобы добраться от старта до финиша.
 
// Если путь отсутствует — вернуть -1.
 
// 📥 Ввод:
 
// const maze = [
// [0, 0, 1, 0, 0],
// [0, 0, 0, 0, 0],
// [0, 0, 1, 0, 1],
// [0, 0, 1, 0, 0],
// [0, 0, 0, 0, 0]
// ];
 
// const start = [0, 0];
// const finish = [4, 4];
 
// 📤 Вывод:
//
// 8
 
const DIRECTION = [[0, 1], [0, -1], [1, 0], [-1, 0]]; // вправо, влево, вниз, вверх
 
const findExit = (maze, start, finish) => {
const cols = maze[0].length;
const rows = maze.length;
 
if (start[0] === finish[0] && start[1] === finish[1]) {
return 0;
}
 
if (maze[start[0]][start[1]] === 1 || maze[finish[0]][finish[1]] === 1) {
return -1;
}
 
// start, end, step
const queue = [[start[0], start[1], 0]];
 
maze[start[0]][start[1]] = -1;
 
for (let i = 0; i < queue.length; i++) {
const [startRow, startCol, step] = queue[i];
 
for (const [dirRow, dirCol] of DIRECTION) {
const currRow = startRow + dirRow;
const currCol = startCol + dirCol;
 
// Точка вне лабиринта
if (currRow < 0 || currRow >= rows || currCol < 0 || currCol >= cols) {
continue;
}
 
// Точка не стена
if (maze[currRow][currCol] !== 0) {
continue;
}
 
// Нашли финиш
if (currRow === finish[0] && currCol === finish[1]) {
return step + 1;
}
 
queue.push([currRow, currCol, step + 1]);
maze[currRow][currCol] = -1;
}
}
return -1;
};
 
const maze = [[0, 0, 1, 0, 0],
[0, 0, 0, 0, 0],
[0, 0, 1, 0, 1],
[0, 0, 1, 0, 0],
[0, 0, 0, 0, 0]];
 
const start = [0, 0];
const finish = [4, 4];
 
console.log(findExit(maze, start, finish));
 
Click Run to execute JavaScript.
Code runs in an isolated environment.