登山

Grade 0 Open Time Wednesday, 10 October 2012, 3:40 pm
Discount 0.8 Time Discount Wednesday, 10 October 2012, 3:40 pm
Allow late Yes Close Time Wednesday, 10 October 2012, 3:40 pm
Input file hike.in Output file hike.out

【问题描述】

在一个n*m的地图上,已知每个位置的高度。
为了能够是的观赏到更多的风景,我们希望选择一条最长的先向上爬再向下走的路线,而且要求每个格子最多只能走一次。(先递增再递减)

【输入文件】
输入文件中第一行有两个整数n、m,表示地图大小。
以下n行,每行包含m个正整数,表示一个网格的高度。

【输出文件】
一个数,即满足条件的最大长度。

【样例输入】
3 3
1 2 3
4 6 5
9 8 7
【样例输出】
8

【数据规模】
对于100%的数据:1<=n、m<=60