Средне

Кратчайший путь в сетке

bfsgridgraph

Условие

Найдите минимальное число шагов из левой верхней клетки в правую нижнюю. 0 — проход, 1 — стена; двигаться можно вверх, вниз, влево и вправо. Верните −1, если пути нет. Входную сетку не изменяйте.

Пример 1

Вход: [[0,0,0],[1,1,0],[0,0,0]]
Выход: 4

Пример 2

Вход: [[0,1],[1,0]]
Выход: -1

Ограничения

1 ≤ rows, columns ≤ 300
Сетка прямоугольная и содержит только 0 и 1
В открытой сетке 1×1 ответ 0

JS solution.js

Черновик в этой вкладке · Esc, затем Tab — выйти из редактора

Результаты тестов

Напиши решение и запусти тесты. Включены граничные случаи.