最长的滑雪路径 Longest Run on a Snowboard

题意翻译

# 【题目描述】 $ben$喜欢滑雪。(以下简叙)在一个$R*C(R,C\leq100)$的整数矩阵上找一条高度严格递减的最长路。起点任意,但每次只能沿着上下左右$4$个方向之一走一格,并且不能走出矩阵外。如图所示,最长路是按照高度$25,24,23,...,2,1$这样走,长度为$25$。矩阵中的数均为$0$~$100$. # 【输入格式】 有多组数据。 第一行为一个整数$N$,表示数据组数。 对于每组数据,第一行包括一个字符串和两个整数$R,C$,为此滑雪者的姓名和矩阵的长宽。 # 【输出格式】 对于每组数据,输出一行,格式为: ``name: answer`` $name$为当前数据的滑雪者姓名,$answer$为你的答案。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=14&page=show_problem&problem=1226 [PDF](https://uva.onlinejudge.org/external/102/p10285.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10285/097238c73c2c94c933239ead196b1c720bd84b6b.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10285/699df35f806299eabe5ade0ecd4d197f994ad12f.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10285/54ee44963b1b1b360fa38cc5c91029c949b784aa.png)

输入输出样例

输入样例 #1

2
Feldberg 10 5
56 14 51 58 88
26 94 24 39 41
24 16 8 51 51
76 72 77 43 10
38 50 59 84 81
5 23 37 71 77
96 10 93 53 82
94 15 96 69 9
74 0 62 38 96
37 54 55 82 38
Spiral 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

输出样例 #1

Feldberg: 7
Spiral: 25