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