/*
найти минимальное количество шагов от старта S до выхода E. Если выхода достичь невозможно, вернуть -1
*/
const grid = [
['S', 0, 1, 0],
[ 0, 0, 0, 0],
[ 1, 0, 1, 'E'],
[ 0, 0, 0, 0]
];
// Ответ: 6 шагов
// Путь: S(0,0) → (1,0) → (1,1) → (2,1) → (3,1) → (3,2) → E(2,3)
const DIRECTIONS = [
[-1, 0], // вверх
[1, 0], // вниз
[0, -1], // влево
[0, 1] // вправо
];
const findExit = (grid) => {
const cols = grid.length;
const rows = grid[0].length;
let startCol, startRow;
for (let r = 0; r < grid.length; r++) {
for (let c = 0; c < grid[0].length; c++) {
if (grid[r][c] === 'S') {
startCol = c;
startRow = r;
}
}
}
const visited = new Set([`${startRow}, ${startCol}`])
const queue = [[startRow, startCol, 0]]
while (queue.length > 0) {
const [row, col, steps] = queue.shift();
if (grid[row][col] === 'E') {
return steps;
}
for (const [dirR, dirC] of DIRECTIONS) {
const newRow = row + dirR; // индекс строки
const newCol = col + dirC; // индекс столбца
const visitedKey = `${newRow}, ${newCol}`
if (newRow >= 0 && newCol >= 0 && newRow < rows && newCol < cols) {
if (grid[newRow][newCol] !== 1 && !visited.has(visitedKey) ) {
queue.push([newRow, newCol, steps + 1]);
}
visited.add(visitedKey);
}
}
}
return -1;
}
const grid1 = [
['S', 0, 1, 0],
[ 0, 0, 0, 0],
[ 1, 0, 1, 'E'],
[ 0, 0, 0, 0]
];
// Тест 2: Ожидаемый ответ -1
const grid2 = [
['S', 1, 1],
[ 1, 1, 1],
[ 1, 1, 'E']
];
// Тест 3: Ожидаемый ответ 2 (S → вниз → E)
const grid3 = [
['S', 0],
[ 0, 'E']
];
console.log(findExit(grid1)); // 6
console.log(findExit(grid2)); // -1
console.log(findExit(grid3)); // 2
Click Run to execute JavaScript.
Code runs in an isolated environment.
Code runs in an isolated environment.