当前位置:   article > 正文

华为OD机试2023(JS,C++,JAVA,PYTHON)-华为OD机试-机器人活动区域_机器活动区域od

机器活动区域od

本篇题解:机器人活动区域

题目

现有一个机器人,可放置于 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 个数字,表示最大活动区域的网格点数目
行首行尾无多余空格

示例一

输入

  1. 4 4
  2. 1 2 5 2
  3. 2 4 4 5
  4. 3 5 7 1
  5. 4 6 2 4

输出

6

说明

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/Monodyee/article/detail/506907
推荐阅读
相关标签
  

闽ICP备14008679号