754. 滑雪
时间限制：1000 MS 内存限制：64 MB
题目描述
# 滑雪 ## 题目描述 给定一个 $R$ 行 $C$ 列的矩阵，表示一个矩形网格滑雪场。矩阵中第 $i$ 行、第 $j$ 列的整数表示该区域的高度。 你可以从滑雪场中的任意一个区域出发，每次滑到当前区域上、下、左、右相邻的一个区域，但不能滑出滑雪场，并且目标区域的高度必须**严格低于**当前区域的高度。 滑雪轨迹的长度按经过的区域数计算，**包含起点**。请你求出在该滑雪场中能够完成的最长滑雪轨迹的长度。 例如，对于样例中的滑雪场，一条可行的滑雪轨迹所经过区域的高度依次为 $24 \to 17 \to 2 \to 1$，长度为 $4$。最长滑雪轨迹所经过区域的高度依次为 $25 \to 24 \to 23 \to \cdots \to 2 \to 1$，长度为 $25$。 ## 输入格式 从文件 `ski.in` 中读入数据。 第一行包含两个整数 $R$ 和 $C$，分别表示滑雪场的行数和列数。 接下来 $R$ 行，每行包含 $C$ 个整数，表示滑雪场各区域的高度。 ## 输出格式 将结果输出到文件 `ski.out` 中。 输出一个整数，表示最长滑雪轨迹经过的区域数。 ## 数据范围 - $1 \le R,C \le 300$。 - 每个区域的高度均为整数，且在 $0$ 到 $10000$ 之间。 ## 样例输入 ``` 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 ``` ## 时空限制 - 时间限制：$1000$ 毫秒。 - 内存限制：$64$ MB。