zl程序教程

您现在的位置是:首页 >  IT要闻

当前栏目

华为OD机试 - 机器人活动区域(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】

2023-04-18 14:24:11 时间

机器人活动区域

题目

现有一个机器人,可放置于 M×N 的网格中任意位置,
每个网格包含一个非负整数编号,
当相邻网格的数字编号差值的绝对值小于等于 1 时,
机器人可以在网格间移动
问题: 求机器人可活动的最大范围对应的网格点数目。
说明:

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

输入

第 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

说明

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-1H6N61wc-167878488