【华为OD机试真题 Python语言】161、机器人可活动的最大网格点数目 | 机试真题+思路参考+代码解析

---

🍂个人博客首页： 鲨鱼狼臧
 
🍂专栏介绍： 2024华为OD机试真题，使用Python进行解答，专栏每篇文章都包括真题，思路参考，代码分析，思路参考超过百字，欢迎大家订阅学习

---

一、题目

---

🎃题目描述

现有一个机器人，可放置于M x N的网格中任意位置，每个网格包含一个整数编号，当相邻网格的数字编号差值的绝对值小于等于1时，机器人可以在网格间移动。
 
问题：求机器人可活动的最大范围对应的网格点数目
 
说明：网格左上角坐标为(0，0) ，右下角坐标为(m-1，n-1)，机器人只能在相邻网格间上下左右移动

---

🎃输入输出

输入
第1行输入为M和N，M示网格的行数N表示网格的列数
之后M行表示网格数值，每行N个数值(数值大小用k示)，
数值间用单个空格分隔，行首行尾无多余空格。
M、N、k均为整数，且1≤M，N≤150，0≤k≤50
 
输出
输