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

题目描述

ben 喜欢滑雪。(以下简叙)在一个 $R\times C(R,C\leq100)$的整数矩阵上找一条高度严格递减的最长路。起点任意,但每次只能沿着上下左右 $4$ 个方向之一走一格,并且不能走出矩阵外。如图所示,最长路是按照高度 $25,24,23,...,2,1$ 这样走,长度为 $25$。矩阵中的数均为$0\sim100$。

输入格式

有多组数据。 第一行为一个整数 $N$,表示数据组数。 对于每组数据,第一行包括一个字符串和两个整数 $R,C$,为此滑雪者的姓名和矩阵的长宽。

输出格式

对于每组数据,输出一行,格式为:`name: answer` `name` 为当前数据的滑雪者姓名,`answer` 为你的答案。