时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M 热度指数:138
本题知识点: 搜索
算法知识视频讲解

题目描述

给定一个矩阵,矩阵内所有数均为非负整数。
求一条路径,该路径上所有数是递增的。
这个路径必须满足以下条件:
1、对于每个单元格,你可以往上,下,左,右四个方向移动。 你不能在对角线方向上移动或移动到边界外。
2、你不能走重复的单元格。即每个格子最多只能走一次。
示例1

输入

复制
[[1,2,3],[4,5,6],[7,8,9]]

输出

复制
5

说明

1->2->3->6->9即可。当然这种递增路径不是唯一的。 
示例2

输入

复制
[[1,2],[4,3]]

输出

复制
4

说明

 1->2->3->4

备注:

矩阵的长和宽均不大于1000,矩阵内每个数不大于1000