给定一个二维数组matrix,可以从任何位置出发,每一步可以走向上、下、左、右,四个方向。返回最大递增链的长度。
输入描述:
第一行输入N和M,表示矩阵行列数,N,M接下来N行每行M个整数,表示这个矩阵


输出描述:
输出一个数,表示最大递增链的长度
示例1

输入

3 3
5  4  3
3  1  2
2  1  3

输出

5

说明

1-2-3-4-5
示例2

输入

3 3
1 2 3 
6 5 4 
7 8 9

输出

9

说明

1-2-3-4-5-6-7-8-9
加载中...