grid размером n × n: 0 — свободная клетка, 1 — стена. Нужно пройти из левого верхнего угла (0, 0) в правый нижний (n - 1, n - 1), наступая только на свободные клетки.
За один шаг можно перейти в любую из восьми соседних клеток — по стороне или по диагонали, как король в шахматах.
Длина пути — число клеток на нём, включая первую и последнюю. Верните длину кратчайшего пути или -1, если пройти нельзя (в том числе когда одна из угловых клеток занята).grid=[[0, 0, 1], [1, 0, 1], [1, 1, 0]] → 3
Путь (0, 0) → (1, 1) → (2, 2) проходит по диагоналям через 3 клетки.
grid=[[0, 1, 0, 0], [0, 1, 0, 1], [0, 1, 0, 1], [1, 0, 1, 0]] → 6
Вниз по левой колонке до (2, 0), затем по диагонали на (3, 1), (2, 2) и (3, 3): всего 6 клеток.
grid=[[0, 1], [1, 1]] → -1
Правый нижний угол занят — пути нет, ответ -1.
grid=[[0, 0, 1], [1, 0, 1], [1, 1, 0]]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 65 тестов на сервере, включая скрытые.