heights — прямоугольная таблица из m строк и n столбцов. Путник может начать в любой клетке и за один шаг перейти в соседнюю по стороне клетку (вверх, вниз, влево или вправо — не по диагонали и не через край карты), но только если она строго выше текущей.
Верните наибольшее число клеток, которое может содержать такой путь (стартовая клетка тоже считается).heights=[[3, 4, 5], [2, 9, 6], [1, 8, 7]] → 9
Можно пройти 1 → 2 → 3 → 4 → 5 → 6 → 7 → 8 → 9, обойдя всю сетку по спирали.
heights=[[5, 5], [5, 5]] → 1
Подниматься некуда: соседние клетки той же высоты, а нужен строгий подъём. Одна клетка — путь длины 1.
heights=[[1, 7, 2, 8]] → 2
heights=[[3, 4, 5], [2, 9, 6], [1, 8, 7]]
9
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 91 тест на сервере, включая скрытые.