题目描述
水上乐园的滑道区是一张 $R \times C$ 的高度网格。滑行规则:从某个格出发,每次可以滑向上、下、左、右相邻且高度严格更低的格子。
一条"滑行线"的长度由经过的格子数计算。求整个区域里最长的滑行线有多少个格子。
输入格式
第一行两个整数 $R, C$。 随后 $R$ 行,每行 $C$ 个整数,为各格高度。
输出格式
一行,一个整数:最长滑行线的格子数。
数据范围
$$1 \le R, C \le 100,\quad \text{高度为整数}$$
水上乐园的滑道区是一张 $R \times C$ 的高度网格。滑行规则:从某个格出发,每次可以滑向上、下、左、右相邻且高度严格更低的格子。
一条"滑行线"的长度由经过的格子数计算。求整个区域里最长的滑行线有多少个格子。
第一行两个整数 $R, C$。 随后 $R$ 行,每行 $C$ 个整数,为各格高度。
一行,一个整数:最长滑行线的格子数。
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
1 1 7
1