题目描述
小帅和小机器人从巨龙背上掉落了下来。掉落在雪地上,巨手又向小帅两人扑去,小机器人想起小帅会滑雪,马上从艾达空间拿出一块雪板给小帅,小帅接过雪板,黑龙还要一会儿才能飞下来接小帅,小帅想要躲开巨手的追击,只能滑雪躲避。
小帅滑雪时只能从高处向低处滑行,为了拖延更多的时间,小帅必须找到一条最长的路径才可以。
小机器人用量子分析读取到了每个位置的高度,他决定和小帅一起编程找到一条最长的路径,以拖延尽量长的时间。
输入
输入的第一行为表示区域的二维数组的行数n和列数m。下面是n行,每行有m个数,代表高度(两个数字之间用1个空格间隔)。(2 <= m, n < 100)
输出
输出区域内最长的滑坡长度。
样例输入
5 5
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
样例输出
25