Дана бинарная матрица
grid размера n × n. Верните длину кратчайшего пути от (0, 0) до (n - 1, n - 1) с ходами в 8 направлениях по клеткам со значением 0. Если пути нет, верните -1.Пример 1
Вход: grid = [[0,1],[1,0]]
Выход: 2
Объяснение: Кратчайший путь по диагонали.
Выход: 2
Объяснение: Кратчайший путь по диагонали.
Пример 2
Вход: grid = [[0,0,0],[1,1,0],[1,1,0]]
Выход: 4
Объяснение: Обход препятствий в матрице 3×3.
Выход: 4
Объяснение: Обход препятствий в матрице 3×3.