华为OD机试 - 中庸行者 - 深度优先搜索DFS（Python/JS/C/C++ 双机位A卷 100分）

一、题目描述

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

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

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

二、输入描述

第一行两个数字，分别为行数和每行的列数；

后续数据为矩阵地图内容

矩阵边长范围1-8，地形高度范围0-100000

三、输出描述

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

四、测试用例

测试用例1：

1、输入

2 2
1 2
4 3

2、输出

3

3、说明

测试用例2：

1、输入

3 3
1 2 4
3 5 7
6 8 9

2、输出

4