‹ 上一题 下一题 ›

j01360. 矩阵最长递增路径 未做

题目描述

小杨有一个 的整数矩阵。他可以从任意一格出发,每一步走向上下左右相邻且数值严格更大的格子。他想知道这样最多能走多少格(含起点),请你帮他求出这个数量。

输入格式

第一行两个整数 ;接下来 行每行 个整数。

输出格式

一行一个整数,最长递增路径长度。

样例

输入
2 2
1 2
4 3
输出
4

数据范围

  • 数值
输入
输出

            
答案