华为OD机试-2024年E卷-机器人活动区域[200分]

题目描述

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

求机器人可活动的最大范围对应的网络点数目。

说明：机器人只在相邻网格间上、下、左、右移动。

示例，输入如下网格：

1 2 5 2

2 4 4 5

3 5 7 1

4 6 2 4

输出

6

说明

图中红色区域，相邻网格差值的绝对值小于或等于 1，且为最大区域，对应的网格个数为 6。

示例 2，输入以下网格：

1 3 5

4 1 3

输出：

1

说明

任意两个相邻网格之差的绝对值都大于 1，机器人不能在网格间移动，只能在单个网格内