【华为OD机试】真题A卷-机器人（JAVA）_华为od机试(a卷

作者：在线问答5 | 2024-06-28 20:57:14

踩

华为od机试(a卷

一、题目描述

【华为OD机试】真题A卷-机器人（JAVA）

题目描述：

现有一个机器人，可放置于M×N的网格中任意位置，每个网格包含一个非负整数编号，当相邻网格的数字编号差值的绝对值小于等于1时，机器人可以在网格间移动问题：求机器人可活动的最大范围对应的网格点数目。
说明：.网格左上角坐标为(0,0),右下角坐标为(m−1,n−1) .机器人只能在相邻网格间上下左右移动

二、输入输出

输入描述：

第1行输入为M和N，M表示网格的行数N表示网格的列数之后M行表示网格数值，每行N个数值（数值大小用k表示），数值间用单个空格分隔，行首行尾无多余空格M、N、k均为整数，且1≤M,N≤150，0≤k≤50

输出描述：
输出1行，包含1个数字，表示最大活动区域的网格点数目行首行尾无多余空格

三、参考示例


示例一
输入：
4 4
1 2 5 2
2 4 4 5
3 5 7 1
4 6 2 4
输出：
6
示例二
输入：
2 3
1 3 5
4 1 3
输出：
1

四、解题思

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/在线问答5/article/detail/767252