23. Возрастающий путь в матрице#

📝 Условие#

Найдите длину самого длинного строго возрастающего пути в матрице (ходы — в 4 стороны).

Совет

На LeetCode main не нужен: данные приходят аргументами метода класса Solution.
Формат ниже — для запуска у себя через cin / cout.

📥 Входные данные#

В первой строке два числа m и n (1 ≤ m, n ≤ 200). Далее m строк по n чисел.

📤 Выходные данные#

Одно число — длина самого длинного возрастающего пути.

🧪 Тесты#

Тест 1#

Ввод:

3 3
9 9 4
6 6 8
2 1 1

Вывод:

4

Тест 2#

Ввод:

3 3
3 4 5
3 2 6
2 2 1

Вывод:

4

Тест 3#

Ввод:

1 1
1

Вывод:

1

Заметка

Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.

💡 Подсказка#

⬅️ К списку задач уровня