【华为OD机试真题 python】机器人【2022 Q4 | 100分】
2023-09-11 14:14:52 时间
■ 题目描述
【机器人】
现有一个机器人,可放置于 M × N 的网格中任意位置,
每个网格包含一个非负整数编号,
当相邻网格的数字编号差值的绝对值小于等于 1 时,
机器人可以在网格间移动。
问题: 求机器人可活动的最大范围对应的网格点数目。
说明:
网格左上角坐标为 ( 0 , 0 ) (0,0) (0,0) ,右下角坐标为 ( m − 1 , n − 1 ) (m-1,n-1) (m−1,n−1)
机器人只能在相邻网格间上下左右移动
输入描述
第 1 行输入为 M 和 N , M 表示网格的行数 N 表示网格的列数
之后 M 行表示网格数值,每行 N 个数值(数值大小用 k 表示),
数值间用单个空格分隔,行首行尾无多余空格。
M、 N、 k 均为整数,且 1 ≤ M,N ≤ 150, 0 ≤ k ≤ 50
输出描述
输出 1 行,包含 1 个数字,表示最大活动区域的网格点数目,
行首行尾无多余空格。
示例1 输入输出示例仅供调试,后台判题数据一般不包含示例
输入
4 4
1 2 5 2
2 4 4 5
相关文章
- python中的re模块
- 第三百七十二节,Python分布式爬虫打造搜索引擎Scrapy精讲—scrapyd部署scrapy项目
- <深入 Python 3 >学习笔记
- python 排序算法总结及实例详解
- Python 日期和时间_python 当前日期时间_python日期格式化
- 第七章 Python异常处理
- Python - 利用pip管理包
- 【Python】python对象与json相互转换
- python code practice(三):链表、栈、队列
- Python语言编程学习:利用python输出当前python版本、MSC版本型号
- Python编程语言学习:python的列表的特殊应用之一行命令实现if判断中的两类判断
- 【python代码】:能在手机上敲 Python 代码几款App
- 〖Python自动化办公篇⑳〗 - python实现邮件自动化 - 发送html邮件和带附件的邮件
- python制作刮刮乐惊喜揭秘呀~【趣味代码】
- python带你采集桌游、剧本杀游戏店数据信息~
- Python采集--小说一键保存txt文本
- 【华为机试真题 Python实现】机器人走迷宫
- python爬虫用到的工具和类库
- python编程:__slots__限制class的属性
- Python编程:twine模块打包python项目上传pypi
- 【人工智能 Open AI 】我们程序员真的要下岗了- 全能写Go / C / Java / C++ / Python / JS 人工智能机器人
- python 调用图灵机器人api实现简单的人机交互
- 小学生蓝桥杯Python闯关 | 病毒复制
- python里使用asyncore模块
- python字符串前面加u,r,b的含义
- 设计模式(Python语言)----工厂方法模式
- 【Python基础】python爬虫之异步网络爬虫ǃ
- 【异常】前端ERR! stack Error: Can‘t find Python executable “python“, you can set the PYTHON env variable.