题目描述
给定一个n x m的矩阵G，每个单元有权值Gij，请选定其中一个单元为起点，再选定一个起始方向(上下左右)，可以多次跳到该方向上权值严格大于当前单元权值的单元上，如果最开始选择的为左右方向，可换一次方向(上或下)继续跳，如果最开始选择的为上下方向，可换一次方向(左或右)继续跳，也可以不换方向，求最多能跳多少次?
输入
本题包含多组数据
第一行包含一个正整数T(1≤T≤1×1e5）。
对于每组数据:
第一行包含两个正整数n, m(1 ≤n x m ≤1 x 1e6) 。接下来 n行，每行包含m个整数（1≤Gi,j ≤1×1e5）。
$\sum_{i=1}^T$ (n x m)≤1 x1e6
第一行包含一个正整数T(1≤T≤1×1e5）。
对于每组数据:
第一行包含两个正整数n, m(1 ≤n x m ≤1 x 1e6) 。接下来 n行，每行包含m个整数（1≤Gi,j ≤1×1e5）。
$\sum_{i=1}^T$ (n x m)≤1 x1e6
输出
对于每组数据:
输出一行一个数表示最多能跳多少次。
输出一行一个数表示最多能跳多少次。
样例输入 Copy
1
4 4
7 5 5 6
7 5 8 3
7 5 3 6
9 6 9 2
样例输出 Copy
4
提示
容易发现最多跳4 次。
G4,4 → G2,4 → G2,2→G2,1是可行方案之一。
注意，你仅能在跳到某一点时才能选择改变方向，例如G4,4 →G3,3 →G3,2 →G3,1是不合法的。
G4,4 → G2,4 → G2,2→G2,1是可行方案之一。
注意，你仅能在跳到某一点时才能选择改变方向，例如G4,4 →G3,3 →G3,2 →G3,1是不合法的。