描述 |
---|
ZSW要去游乐园玩耍,但这个游乐园有一个规定,要玩一个项目时,必须满足一个条件,该条件为:要玩的项目的花费要求小于前一个项目的花费。为了节省时间, ZSW决定每次只玩相邻的项目,即移动方式只能上下左右。 给一个例子(数据用二位数组来存储,值得意思是项目的花费): 1 2 3 4 5 在上面的例子中,一条可游玩的路径为24-17-16-1。当然25-24-23-22...-3-2-1也可,这是最长的一条。 |
输入 |
输入的第一行表示区域的行数R和列数C(1 <= R,C <= 10)。下面是R行,每行有C个整数,代表花费h,0<=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 |