6301: 【回溯】华为2023秋招-中庸行者
金币值：
1
时间限制：2.000 s
内存限制：128 M
正确：62
提交：157
正确率：39.49% 命题人：
题目描述
给定一个m*n的整数阵作为地图，短阵数值为地形高度；
中庸行者选择地图中的任意一点作为起点，尝试往上、下、左、右四个相邻格子移动;
移动时有如下约束：
中庸行者只能上坡或者下坡，不能走到高度相同的点。
不允许连续上坡或者连续下坡，需要交替进行;
每个位置只能经过一次，不能重复行走；
请给出中庸行者在本地图内，能连续移动的最大次数。
输入格式
第一行两个数字，分别为行数和每行的列数
后续数据为矩阵地图内容
矩阵边长范围：[1,8]
地形高度范围：[0,100000]
输出格式
一个整数，代表中庸行者在本地图内，能连续移动的最大次数。
输入样例 复制
2 2
1 2
4 3输出样例 复制
3提示
3->4->1->2，一共移动3次。