Problem H: 京港拉力赛

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $1$ 正确数量 $1$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
为了获得更多的手机步数,掀起一阵全民运动的热潮,比如手机QQ中的京港拉力赛,陈学长为了在运动排名中保持自己冠军王座,他坚持天天运动。陈学长在一个地面不平的路面上跑步,为了更省力,陈学长希望通过走下坡路以来获得更多的步数。

现假设地面为一个个方格,整个地面为了一个矩阵,矩阵中的每个数字表示当前方格的高度,现在需要你选择一个起点,算一算陈学长最多能在这个地面走的步数(注意:陈学长比较固执,非下坡路不走)

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-...-3-2-1更长。事实上,这是最长的一条。

输入的第一行表示区域的行数N和列数M(1 <= N,M <= 100)。下面是N行,每行有M个整数,代表高度h,0<=h<=10000。

输出最长的长度及其出发的位置(从下标1开始计数),分别输出最长距离和开始位置的坐标,格式(start, end),注意英语逗号及空格
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
(3, 3)