Ctrl K

Подъём по строкам и столбцам

Сложная
Дана прямоугольная таблица целых чисел grid размером m × n. Начать можно в любой клетке. За один ход разрешено перейти в **любую** другую клетку той же строки или того же столбца (не обязательно соседнюю), если число в ней строго больше, чем в текущей. Ходить можно сколько угодно, пока есть куда. Верните наибольшее число клеток, которое можно посетить за один маршрут, считая стартовую.
Пример 1
grid=[[3, 8, 4], [1, 6, 9]] → 4

Например, 1 → 3 (вверх по столбцу) → 4 (по строке) → 9 (вниз по столбцу): четыре клетки. Пяти не набрать.

Пример 2
grid=[[5, 5], [5, 5]] → 1

Все числа равны, а переходить можно только к строго большему, так что маршрут — одна клетка.

Ограничения
  • 1 ≤ m, n
  • m · n ≤ 10⁵
  • -10⁵ ≤ grid[i][j] ≤ 10⁵
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСколько цветёт в день визита СложнаяСлова, спрятанные в тексте СредняяЗаработок водителя маршрутки СредняяЛесенка квадратов СредняяПродажа участков по заявкам Средняя
загружаем Python…
Вход
grid=[[3, 8, 4], [1, 6, 9]]
Ожидается
4

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 108 тестов на сервере, включая скрытые.