terrain: terrain[r][c] — высота клетки в строке r и столбце c. Турист стартует в левом верхнем углу и хочет добраться до правого нижнего. За один шаг можно перейти в соседнюю клетку вверх, вниз, влево или вправо.
Крутизна шага — модуль разности высот двух клеток. Трудность маршрута определяется самым крутым его шагом.
Верните наименьшую возможную трудность маршрута от старта до финиша.terrain=[[1, 4, 9], [2, 3, 8], [6, 4, 5]] → 1
Маршрут 1 → 2 → 3 → 4 → 5: каждый шаг меняет высоту не больше чем на 1.
terrain=[[5, 1], [9, 6]] → 4
Через 1 самый крутой шаг — 5 (из 1 в 6), через 9 — 4 (из 5 в 9). Лучше второй путь.
terrain=[[7]] → 0
Старт и финиш совпадают, идти никуда не нужно.
terrain=[[1, 4, 9], [2, 3, 8], [6, 4, 5]]
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 71 тест на сервере, включая скрытые.