■ 题目描述
【机器人】
现有一个机器人,可放置于 M × N 的网格中任意位置,
每个网格包含一个非负整数编号,
当相邻网格的数字编号差值的绝对值小于等于 1 时,
机器人可以在网格间移动。
问题: 求机器人可活动的最大范围对应的网格点数目。
说明:
网格左上角坐标为 ( 0 , 0 ) (0,0) (0,0) ,右下角坐标为 ( m − 1 , n − 1 ) (m-1,n-1) (m−1,n−1)
机器人只能在相邻网格间上下左右移动
输入描述
第 1 行输入为 M 和 N , M 表示网格的行数 N 表示网格的列数
之后 M 行表示网格数值,每行 N 个数值(数值大小用 k 表示),
数值间用单个空格分隔,行首行尾无多余空格。
M、 N、 k 均为整数,且 1 ≤ M,N ≤ 150, 0 ≤ k ≤ 50
输出描述
输出 1 行,包含 1 个数字,表示最大活动区域的网格点数目,
行首行尾无多余空格。