华为OD机试双机位A卷真题 - 中庸行者
2025华为OD机试双机位A卷 - 华为OD上机考试双机位A卷 100分题型
华为OD机试双机位A卷真题目录点击查看: 华为OD机试双机位A卷真题题库目录|机考题库 + 算法考点详解
题目描述
给定一个m*n的整数矩阵作为地图,矩阵数值为地形高度中庸行者选择地图中的任意一点作为起点,尝试往上、下、左、右四个相邻格子移动;移动时有如下约束:
中庸行者只能上坡或者下坡,不能走到高度相同的点
不允许连续上坡或者连续下坡,需要交替进行
每个位置只能经过一次,不能重复行走
请给出中庸行者在本地图内,能连续移动的最大次数
输入描述
第一行两个数字,分别为行数和每行的列数;
后续数据为矩阵地图内容
矩阵边长范围1-8,地形高度范围0-100000
输出描述
一个整数,代表中庸行者在本地图内,能连续移动的最大次数
用例1
输入
2 2
1 2
4 3
订阅专栏 解锁全文
5万+



被折叠的 条评论
为什么被折叠?



