题目内容

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

问题： 求机器人可活动的最大范围对应的网格点数目。

说明：

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

题目描述

给定一个大小为 $M \times N$ 的网格，每个网格包含一个非负整数编号（$0 \leq k \leq 50$）。机器人可以从任意位置开始，且只能在相邻网格（上下左右）间移动。当相邻网格的数字编号差值的绝对值小于等于 $1$ 时，机器人可以在网格间移动。

求机器人可活动的最大范围对应的网格点数目，即满足移动条件的最大连通区域的大小。

思路

这是一个典型的网格中的连通区域问题。我们需要找到满足特定条件的最大连通区域的大小。