中庸行者 - 华为机试真题题解

给定一个m * n的整数矩阵作为地图，短阵数值为地形高度；
中庸行者选择地图中的任意一点作为起点，尝试往上、下、左、右四个相邻格子移动;
移动时有如下约束:

• 中庸行者只能上坡或者下坡，不能走到高度相同的点
• 不允许连续上坡或者连续下坡，需要交替进行，
• 每个位置只能经过一次，不能重复行走，

请给出中庸行者在本地图内，能连续移动的最大次数。

输入

一个只包含整数的二维数组：

3 3
4 7 8
8 6 6
2 6 4

第一行两个数字，分别为行数和每行的列数;
后续数据为矩阵地图内容:
矩阵边长范围:[1, 8];
地形高度范围:[0, 100000];

输出

一个整数，代表中庸行者在本地图内，能连续移动的最大次数。

示例1

输入：
2 2
1 2
4 3

输出：
3

解释： 3 > 4 > 1 > 2

示例2

输入：
3 3
1 2 4
3 5 7
6 8 9

输出：
4

解释： 6 > 3 > 5 > 2 > 4

Java 题解