描述
这是一个经典问题,给定一个r行,c列的矩阵,要求找到从哪里开始开始“滑雪”能够得到最长路径。“滑雪”必须从高处向低处,只能向着上下左右四个方向运动。
例如:
能够“滑雪”的最长长度为25。即,25-24-23……1。
输入
第一行,有两个正整数r,c,分别表示行数和列数。
接下来r行,每行c个正整数a_i,分别表示对应位置的高度数值。
对于100%的数据:
1\le r,c \le 100;
1\le a_i \le 1000 。
输出
一行,一个整数,表示能得到的最长路径。
样例
输入
10 5 56 14 51 58 88 26 94 24 39 41 24 16 8 51 51 76 72 77 43 10 38 50 59 84 81 5 23 37 71 77 96 10 93 53 82 94 15 96 69 9 74 0 62 38 96 37 54 55 82 38
输出
7
输入
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