华为OD机试-机器人

现有一个机器人，可放置于M×N的网格中任意位置，

每个网格包含一个非负整数编号，

当相邻网格的数字编号差值的绝对值小于等于1时，机器人可以在网格间移动

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

• 网格左上角坐标为(0,0),右下角坐标为(m−1,n−1)

• 机器人只能在相邻网格间上下左右移动

输入描述：

第1行输入为M和N，M表示网格的行数N表示网格的列数之后M行表示网格数值，每行N个数值（数值大小用k表示），数值间用单个空格分隔，行首行尾无多余空格M、N、k均为整数，且1≤M,N≤150，0≤k≤50

输出描述：

输出1行，包含1个数字，表示最大活动区域的网格点数目行首行尾无多余空格

示例一

输入

4 4

1 2 5 2

2 4 4 5

3 5 7 1

4 6 2 4

输出

6

示例二

输入

2 3

1 3 5

4 1 3

输出

1

————————————————

版权声明：本文为CSDN博主「MISAYAONE」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。

原文链接：https://renjie.blog.csdn.net/article/details/128319496

Java 实现：https://renjie.blog.csdn.net/article/details/128319496

Python实现：https://renjie.blog.csdn.net/article/details/128319475

C++ 实现：https://renjie.blog.csdn.net/article/details/128319468

JavaScript实现：https://renjie.blog.csdn.net/article/details/129209038

C语言版本持续更新中