‹ 上一题 下一题 ›

j01360. 矩阵最长递增路径 未做

1000 ms 256 MB 测试点 10 J-30·搜索J·算法自拟题深度优先搜索

题目描述

的整数矩阵,从任一格出发,每步走向四方向相邻且数值严格更大的格子。最长能走多少格(含起点)?

输入格式

第一行两个整数 ;接下来 行每行 个整数。

输出格式

一行一个整数,最长递增路径长度。

样例

输入
2 2
1 2
4 3
输出
4

数据范围

  • 数值
输入
输出

            
答案