普及⏱ 1000ms💾 256MB#P5042

题目描述

滑雪场是一张 $n \times m$ 的海拔矩阵。可以从任意一格出发,每次滑向上下左右相邻的、海拔严格更低的格子。求能滑过的最长路径的长度(路径上的格子数)。

输入格式

第一行两个整数 $n, m$;接下来 $n$ 行每行 $m$ 个整数。

输出格式

一行一个整数,即最长路径长度。

数据范围

$$1 \le n,m \le 100,\ 0 \le 海拔 \le 10^4$$

样例输入 #1
1 1
42
样例输出 #1
1
样例输入 #2
2 2
1 2
3 4
样例输出 #2
3