2026年华为OD机试(A卷,100分)- 机器人（Java JS Python）带详细答案和源码

一、前言

2026 年 4 月 1 日，华为 OD 机考系统全面改版，彻底终结了 “背题库就能过” 的时代。
我见过太多人：

刷了半年2024-2025 年的老题，考试时一道原题都没遇到 对着网上残缺的真题答案，看了3小时还是看不懂解题思路 代码写出来能运行，但超时严重，只能拿部分分数 不知道考点分布，把大量时间浪费在不考的难题上

这个专栏没有废话，只有能帮你直接提分的干货：
✅ 逐行代码注释 + 多解法对比：不仅告诉你 “怎么做”，更告诉你 “为什么这么做”，提供暴力解法→优化解法→最优解法的完整演进过程
✅ 考点拆解 + 时间复杂度分析：每道题标注核心考点、难度等级和常见坑点，帮你精准把握命题规律
✅ 永久更新：后续每场统一考试结束后 24 小时内，更新最新真题和解析

二、题目描述

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

问题： 求机器人可活动的最大范围对应的网格点数目。
说明：网格左上角坐标为 (0,0) ,右下角坐标为(m−1,n−1)，机器人只能在相邻网格间上下左右移动

输入描述
第 1 行输入