现假设地面为一个个方格,整个地面为了一个矩阵,矩阵中的每个数字表示当前方格的高度,现在需要你选择一个起点,算一算陈学长最多能在这个地面走的步数(注意:陈学长比较固执,非下坡路不走)
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更长。事实上,这是最长的一条。