【新】(2023Q2模拟题JAVA)华为OD机试 - 机器人活动区域

最近更新的博客

• 华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单
• 华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典
• 【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南
• 华为od机试，独家整理 已参加机试人员的实战技巧

本篇题解：机器人活动区域

题目

现有一个机器人，可放置于 M×N 的网格中任意位置，
每个网格包含一个非负整数编号，
当相邻网格的数字编号差值的绝对值小于等于 1 时，
机器人可以在网格间移动
问题： 求机器人可活动的最大范围对应的网格点数目。
说明：

1. 网格左上角坐标为 (0,0) ,右下角坐标为 (m−1,n−1)
2. 机器人只能在相邻网格间上下左右移动

输入

第 1 行