该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个 $m$ x $n$ 整数矩阵 $matrix$ ，找出其中 最长递增路径 的长度。

对于每个单元格，你可以往上，下，左，右四个方向移动。 你 不能 在 对角线 方向上移动或移动到 边界外（即不允许环绕）。

输入格式

第一行两个数 $n$ 和 $m$代表矩阵的维数。

接下来为一个$m$ x $n$的矩阵。

输出格式

一个数 $ans$ ，为 最长递增路径 的长度。

3 3
3 4 5
3 2 6
2 2 1

4

样例解释：6-5-4-3或者6-5-4-2

数据规模与约定

对于 $100\%$ 的数据，$0 \le n、m \le 200$、$0 \le matrix[i][j]\le 10^9$