1023:ZSW and PARK

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

ZSW要去游乐园玩耍,但这个游乐园有一个规定,要玩一个项目时,必须满足一个条件,该条件为:要玩的项目的花费要求小于前一个项目的花费。为了节省时间, ZSW决定每次只玩相邻的项目,即移动方式只能上下左右。

给一个例子(数据用二位数组来存储,值得意思是项目的花费):

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

在上面的例子中,一条可游玩的路径为24-17-16-1。当然25-24-23-22...-3-2-1也可,这是最长的一条。

输入

输入的第一行表示区域的行数R和列数C(1 <= R,C <= 10)。下面是R行,每行有C个整数,代表花费h0<=h<=100

输出

输出ZSW游玩的最长区域的长度。

样例输入

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

HINT


来源
XUJC OJ