华为OD机试-中庸行者（Java/Python/C++）

一、题目描述

题目描述：

给定一个m*n的整数矩阵作为地图，短阵数值为地形高度中庸行者选择地图中的任意一点作为起点，尝试往上、下、左、右四个相邻格子移动:移动时有如下约束:
1:中庸行者只能上坡或者下坡，不能走到高度相同的点
2:不允许连续上坡或者连续下坡，需要交替进行
3:每个位置只能经过一次，不能重复行走
请给出中庸行者在本地图内，能连续移动的最大次数

二、输入输出

输入描述：

第一行两个数字，分别为行数和每行的列数;
后续数据为矩阵地图内容
矩阵边长范围[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 >