赞
踩
现有一个机器人,可放置于 M×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
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。