【新】(2023Q2模拟题JAVA)华为OD机试 - 机器人活动区域
最近更新的博客
- 华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单
- 华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典
- 【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南
- 华为od机试，独家整理 已参加机试人员的实战技巧
本篇题解：机器人活动区域
题目
现有一个机器人，可放置于 M×N 的网格中任意位置，
每个网格包含一个非负整数编号，
当相邻网格的数字编号差值的绝对值小于等于 1 时，
机器人可以在网格间移动
问题： 求机器人可活动的最大范围对应的网格点数目。
说明：
- 网格左上角坐标为 (0,0) ,右下角坐标为 (m−1,n−1)
- 机器人只能在相邻网格间上下左右移动
输入
第 1 行