计算最长奔跑路径长度
时间限制:C/C++语言 3000MS;其他语言 5000MS
内存限制:C/C++语言 65536KB;其他语言 589824KB
题目描述:
Tom猫喜欢从高的地方往低的地方奔跑,现在通过矩阵的方式表示某一区域的高低,如下所示
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
可以从矩阵中的某一点奔跑到上下左右相邻的较小的点上。例如上面所示的矩阵中一条可以奔跑的路径为14-13-2-1,长度为4,而最长的路径显然是16-15-14-...-4-3-2-1,长度为16。
现在给出代表区域高低的矩阵,请你计算出最长的奔跑路径的长度。