普及/提高-⏱ 1000ms💾 256MB#P5020

题目描述

雪山被分成 $n \times m$ 的方格,每个方格有海拔。小狐狸可以从任意格子出发,每次滑向相邻(上下左右)且海拔更低的格子。

输出它能滑出的最长路径(经过的格子数)。

输入格式

第一行,两个整数 $n, m$,用空格分隔。

接下来 $n$ 行,每行 $m$ 个整数,用空格分隔。

输出格式

一行,一个整数,表示最长路径经过的格子数。

数据范围

$$1 \le n, m \le 200,\ 1 \le x \le 10^6$$

样例输入 #1
3 3
1 2 3
8 9 4
7 6 5
样例输出 #1
9