【2023华为OD-C卷-第三题-中庸行者】100%通过率（JavaScript&Java&Python&C++）

本题已有网友报告代码100%通过率

OJ &答疑服务

购买任意专栏，即可私信博主，获取答疑/辅导服务

题目描述

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

• 中庸行者只能上坡或者下坡，不能走到高度相同的点

• 不允许连续上坡或者连续下坡，需要交替进行

• 每个位置只能经过一次，不能重复行走

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

输入描述

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

2 2
1 2
4 3

第一行两个数字，分别为行数和每行的列数
后续数据为矩阵地图内容:
矩阵边长范围: [ 1