普及⏱ 1000ms💾 256MB#P5129🏷️ 动态规划搜索

题目描述

水上乐园的滑道区是一张 $R \times C$ 的高度网格。滑行规则:从某个格出发,每次可以滑向上、下、左、右相邻且高度严格更低的格子。

一条"滑行线"的长度由经过的格子数计算。求整个区域里最长的滑行线有多少个格子。

输入格式

第一行两个整数 $R, C$。 随后 $R$ 行,每行 $C$ 个整数,为各格高度。

输出格式

一行,一个整数:最长滑行线的格子数。

数据范围

$$1 \le R, C \le 100,\quad \text{高度为整数}$$

样例输入 #1
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
25
样例输入 #2
1 1
7
样例输出 #2
1