行业知识
【华为OD机试真题】2024年C卷(java)-中庸行者
2026-10-26 16:12:34
来源:互联网转载
【华为OD机试真题】2024年C卷题库汇总目录(java)
()一、题目
【华为OD机试真题】2024年C卷(java)-中庸行者
题目描述:
()给定一个m*n的整数矩阵作为地图,短阵数值为地形高度中庸行者选择地图中的任意一点作为起点,尝试往上、下、左、右四个相邻格子移动:移动时有如下约束:
1:中庸行者只能上坡或者下坡,不能走到高度相同的点
2:不允许连续上坡或者连续下坡,需要交替进行
3:每个位置只能经过一次,不能重复行走
请给出中庸行者在本地图内,能连续移动的最大次数
二、输入输出
输入描述:
第一行两个数字,分别为行数和每行的列数;
后续数据为矩阵地图内容
矩阵边长范围[1,8],地形高度范围:[0,100000]
输出描述:
一个整数,代表中庸行者在本地图内,能连续移动的最大次数
三、示例
示例1:输入:2 21 24 3输出:3说明:3 > 4 > 1 > 2示例2:输入:3 31 2 43 5 76 8 9输出:4说明:
上一篇:服务器装u盘里怎么装?
下一篇:王牌战争服务器权限怎么给?