题目描述

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

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

输入

第一行包含两个整数m和n，表示矩阵的行数和列数(1≤m≤200，1≤n≤200)。

接下来m行，每行n个整数，表示矩阵matrix的元素。 （0 <= matrix[i][j] <= 2^31 - 1）

输出

输出一个整数，表示最长递增路径。

样例

3 3
9 9 4
6 6 8
2 1 1

4

来源

Leetcode329