// Условие:
// Дан лабиринт в виде двумерной матрицы, где:
// 0 — проходимая клетка
// 1 — стена (непроходимая клетка)
// Даны координаты старта start = [row, col]
// и финиша finish = [row, col].
// Можно двигаться только:
// - вверх
// - вниз
// - влево
// - вправо
// Необходимо найти минимальное количество шагов,
// которое потребуется, чтобы добраться от старта до финиша.
// Если путь отсутствует — вернуть -1.
// 📥 Ввод:
const maze = [
[0, 0, 1, 0, 0],
[0, 0, 1, 0, 0],
[0, 1, 0, 0, 0],
[0, 1, 0, 1, 0],
[0, 0, 0, 1, 0]
];
const start = [0, 0];
const finish = [4, 4];
// 📤 Вывод:
//
// 8
function solve(maze, start, finish) {
const rows = maze.length;
const cols = maze[0].length;
// Если старт уже совпадает с финишем
if (start[0] === finish[0] && start[1] === finish[1]) {
return 0;
}
// Очередь BFS: [row, col, distance]
const queue = [[start[0], start[1], 0]];
let head = 0;
// Массив посещённых клеток
const visited = Array.from({ length: rows }, () =>
Array(cols).fill(false)
);
visited[start[0]][start[1]] = true;
// 4 направления движения
const directions = [
[-1, 0],
[1, 0],
[0, -1],
[0, 1]
];
while (head < queue.length) {
const [row, col, dist] = queue[head++];
for (const [dr, dc] of directions) {
const nr = row + dr;
const nc = col + dc;
// Проверяем границы, проходимость и непосещённость
if (
nr >= 0 && nr < rows &&
nc >= 0 && nc < cols &&
maze[nr][nc] === 0 &&
!visited[nr][nc]
) {
if (nr === finish[0] && nc === finish[1]) {
return dist + 1;
}
visited[nr][nc] = true;
queue.push([nr, nc, dist + 1]);
}
}
}
// Путь не найден
return -1;
}
console.log(solve(maze, start, finish))
Click Run to execute JavaScript.
Code runs in an isolated environment.
Code runs in an isolated environment.