2024年华为OD笔试机试E卷- 机器人活动区域 (java/c++/python)

华为OD机试E卷2024真题目录(java & c++ & python)

本人习惯先看输入输出描述，可以明确知道哪些数据已知，需要去得到什么结果，再代入更有目的性地阅读题干内容，快速理解，所以把输入输出描述放在前面，你可以试下这样阅读对你是否有帮助。

输入描述

第 1 行输入为 M 和 N

M 表示网格的行数
N 表示网格的列数
之后 M 行表示网格数值，每行 N 个数值（数值大小用 k 表示），数值间用单个空格分隔，行首行尾无多余空格。

M、 N、 k 均为整数
1 ≤ M，N ≤ 150,
0 ≤ k ≤ 50

输出描述

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

题目描述

现有一个机器人，可放置于 M × N 的网格中任意位置，每个网格包含一个非负整数编号，当相邻网格的数字编号差值的绝对值小于等于 1 时，机器人可以在网格间移动。

问题：求机器人可活动的最大范