#YBT02090304. 滑雪

滑雪

题目描述

用一个R行C列的数组表示滑雪区域,每个数表示对应位置的高度。可以从任意位置出发,每步滑向上、下、左、右的相邻位置,但新位置的高度必须严格小于当前位置。

滑坡长度等于经过的位置数量,包含起点和终点。求整个区域中最长的滑坡长度。

输入格式

第一行两个整数R、C。接下来R行,每行C个整数,表示各位置的高度。

输出格式

输出最长滑坡的长度。

样例

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

数据范围

1≤R,C≤100;每个位置的高度为0至10000之间的整数。