主页 讨论版 问题 名次 状态 统计
问题 G: jlz的漫步

问题 G: jlz的漫步

时间限制: 1 Sec  内存限制: 64 MB
提交: 164  解决: 48
[提交][状态][讨论版]

题目描述

Ingress 是非常好玩的游戏,jlz时常为了做任务在校园里漫步。在某个月黑风高的夜晚,jlz走着走着发现自己走入了一个矩阵中,他很快的观察到要想离开这个特殊的地方就必须和设计者玩一个游戏,从任意一点出发,找到最长可以走的路有多远。由于每个位置都有一定的高度,jlz不想浪费过多体力,他只想走高度不断上升的路径。请输出所有路径中的最大值。

输入

多组数据
第一行为数据组数T 代表有T组数据。(1<=T<=10)
每组数据第一行 输入n和m分别表示矩阵的长和宽。(1<=n、m<=1e3)
紧接着n行,每行m个整数,第i行第j个整数表示矩阵中位置(i,j)处的高度。

输出

每组数据输出一行,一个整数代表最长可以走的路。

样例输入

1
2 3
1 2 3
4 5 6

样例输出

4

提示

[提交][状态][讨论版]