heights. Нужно пройти из левого верхнего угла (0, 0) в правый нижний, переходя каждый раз в соседнюю клетку вверх, вниз, влево или вправо.
*Узкое место* маршрута — наименьшее число среди всех клеток на нём, включая начальную и конечную. Например, у маршрута 8 → 4 → 5 → 9 узкое место равно 4.
Верните наибольшее возможное узкое место среди всех маршрутов.heights=[[6, 2, 7], [5, 8, 3], [1, 4, 9]] → 4
Маршрут 6 → 5 → 8 → 4 → 9 имеет минимум 4. Любой другой путь задевает 1, 2 или 3, так что лучше 4 не выйдет.
heights=[[3, 9, 9], [9, 9, 2]] → 2
Обе угловые клетки входят в любой маршрут, а меньшая из них 2 — значит, ответ 2.
heights=[[1, 7], [7, 7]] → 1
heights=[[6, 2, 7], [5, 8, 3], [1, 4, 9]]
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 75 тестов на сервере, включая скрытые.