本题已有网友报告代码100%通过率
OJ &答疑服务
购买任意专栏,即可私信博主,获取答疑/辅导服务
OJ权限获取可以在购买专栏后访问网站:首页 - CodeFun2000
题目描述
给定一个m*n的整数矩阵作为地图,短阵数值为地形高度中庸行者选择地图中的任意一点作为起点,尝试往上、下、左、右四个相邻格子移动:移动时有如下约束:
-
中庸行者只能上坡或者下坡,不能走到高度相同的点
-
不允许连续上坡或者连续下坡,需要交替进行
-
每个位置只能经过一次,不能重复行走
请给出中庸行者在本地图内,能连续移动的最大次数。
输入描述
一个只包含整数的二维数组
2 2
1 2
4 3
第一行两个数字,分别为行数和每行的列数
后续数据为矩阵地图内容:
矩阵边长范围: [ 1 , 8 ]