2079: N*M矩阵

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:6 解决:4

题目描述

有一个 N*M的矩阵,且矩阵中每个方格中都有一个整数(0<=整数<=100),小蓝需要按照以下要求从矩阵中找出一条最长的移动路线,且输出最长路线的长度(1个方格为一个长度)。

要求∶

1、小蓝可以从矩阵中任意一个方格开始向他的上下左右相邻的任意一个方格移动,且移动的路线不能有交叉。

2、小蓝每次所要移动的方格中的整数都要小于当前所在方格的整数(如当前所在的方格中的整数为3,那么可以移动到数字0,1,2格子里,不能移动到数字4的格子里)。

如下图矩阵:

输入


输入N+1行第一行输入两个正整数N和M,表示矩形的大小。接下来N+1行输入每一行对应方格的数字


输出

输出描述∶输出最长路线的长度

样例输入 复制

3 3
3 2 1
3 4 5
2 1 3

样例输出 复制

4