华为OD机试 Python [周末爬山]

2023-11-01

描述

小明打算周末去爬山。有一份山的地图,上面用数字表示山的高度:0表示平地,1至9表示不同的山峰高度。小明每次移动只能上下左右移动一格,并且山峰高度差不能超过k。现在他从地图的左上角出发,你能帮他找出他能爬到的最高的山峰是多高吗?还有,他要走多少步才能达到那里?

输入
首行输入三个数字:m, n 和 k,分别代表地图的行数、列数和小明能承受的最大高度差。
接下来的m行,每行有n个数字,描述了整个地图。

例如:

5 4 1
0 1 2 0
1 0 0 0
1 0 1 2
1 3 1 0
0 0 0 9

输出
输出两个数字,第一个数字是他能爬到的最高山峰的高度,第二个数字是他达到那个山峰所需要的最少步数。

例如:
对于上面的输入,输出应该是:

2 2
这意味着他能爬到的最高山峰是高度2,他需要走2步才能到达那里。

代码

def max_peak(m, n, k, landscape)<
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

华为OD机试 Python [周末爬山] 的相关文章

随机推荐

  • 20.Python中Main 函数

    Python编程的术与道 Python语言进阶 视频课程 Python编程的术与道 Python语言进阶 视频课程链接 https edu csdn net course detail 28618 main函数 main函数就像程序的入口点
  • 腾讯云服务器安装宝塔面板教程(一键安装图文教程)建站准备

    腾讯云如何安装宝塔面板 腾讯云服务器安装宝塔面板图文教程 塔面板是一款服务器管理软件 用户可以通过Web端轻松管理服务器 提升运维效率 例如 创建管理网站 FTP 数据库 拥有可视化文件管理器 可视化软件管理器 可视化CPU 内存 流量监控
  • Vue3学习使用创建自定义指令

    简言 除了 Vue 内置的一系列指令 比如 v model 或 v show 之外 Vue 还允许你注册自定义的指令 Custom Directives 官网自定义指令 我们已经介绍了两种在 Vue 中重用代码的方式 组件和组合式函数 组件
  • 决策树和随机森林

    回归模型 1 信息熵 1 熵 2 联合熵 3 条件熵 4 互信息 2 决策树学习算法 1 决策树 2 决策树生成算法 3 信息增益 4 信息增益率 5 Gini系数 6 ID3算法举例 7 三种决策树学习算法 8 回归树 3 决策树的评价
  • c语言数组所含字节数,(C语言)数组所占字节怎么算?

    在C语言中 可以使用sizeof操作符来计算数组所占字节 sizeof操作符是专门用于检测类型或变量或数组在内存中所占有的空间 字节数 的 用它可以直接检测出数组在内存占有的字节数 C语言中有一个专门用于检测类型或变量或数组在内存中所占有的
  • c++之复杂类型作为unordered_map的键值

    unordered map unordered set 我们知道c 中有unordered map和unordered set这两个数据结构 其内部实现是哈希表 这就要求作为键值的类型必须是可哈希的 比如常见的数据类型int string等
  • group by以后如何count?

    原文 https www cnblogs com jimleestone p sql 001 html 当表数据量很庞大 需要使用sql的limit功能来分页时 需要发送两条sql才能实现分页 SELECT FROM tablename W
  • 点击商品进入详情页面

    需求 点击商品 进入对应商品的详情页面 实现 获取商品的Id运用 a 标签使用Url参数 将商品Id发送到Servlet 看url地址就知道发送请求时将商品id发送出去了 Html代码 a
  • sqli-lab18和22关详解

    Less 18 头信息 uagent 基于错误 字符型 对 uname 和 passwd 进行了 check input 函数的处理 所以我们在输入 uname 和 passwd 上 进行注入是不行的 但是在代码中 我们看到了 insert
  • C++实现的文本字符串替换功能

    这是我最近刚写的一个文本文件中字符串替换的源代码 实现的功能是输入要读写的文件名路径 然后输入要查找的字符串A和替换字符串B 执行结果是将文件中的所有字符串A替换为字符串B 注 此源代码有许多瑕疵和效率低下的地方 还望大家多多指教 勿见笑
  • phpStudy 出现 Not Found nginx/1.11.5

    配置域名访问出现 打开配置文件 如图如图代码 try files uri uri index php args 保存重新启动
  • VMware 15.1解决WIN10 1903复制文件到虚拟机卡死问题

    文章目录 WIN10升级后使用VMware拖拽文件到虚拟机卡死 原因 解决办法 结果 WIN10升级后使用VMware拖拽文件到虚拟机卡死 原因 Win10版本1903 低于15 1版本的VMware 复制文件会卡死 解决办法 升级到VMw
  • RFID叉车读写器在智能仓库收发货环节中的应用-铨顺宏

    RFID叉车读写器在智能仓库收发货环节中的应用 一 RFID技术与难点 在RFID智能仓库应用解决方案中 收货和发货两个作业环节都存在着RFID叉车读写器采集和门式采集装置 Portal 采集两种可选择方案 我们之所以推荐选用RFID叉车读
  • 【Vue学习】使用 “scss” 时报错‘:vue-style-loader css-loader?...‘

    Vue学习 使用 scss 时报错 vue style loader css loader 错误信息 处理办法 参数配置 后续发展 新错误提示 第一次尝试解决 失败 再次尝试解决 成功 记录Vue系统学习的轨迹 2021 11 05 故事背
  • 冲刺训练Python长达6个月,整整180天换来2年经验加成+高薪工作

    1 前言 最新数据显示python在2022年前3个月企业需要增长47 平均薪资达17 5K 其中20k 30k工资达29 9 应届生 学历不限 不限经验的也可占一席之地 今天 我很荣幸能够作为一个转专业0基础自学Python并且成功上岸的
  • Spring MVC FreeMarker模板引擎与动态页面静态化全解

    目录 一 FreeMarker简介 二 第一个FreeMark示例 2 1 新建一个Maven项目 2 2 添加依赖 2 3 添加存放模板的文件夹 2 4 添加模板 2 5 解析模板 2 6 运行结果 三 动态页面静态化 3 1 动态页面静
  • flex 布局转 class 类名实现

    目录 代码 测试 flex wrap属性 nowrap flex wrap属性 wrap align items属性 baseline align content属性 flex end justify content属性 space aro
  • java double.compare_Java Double compare()方法

    Java Double compare 方法 java lang Double compare 方法比较两个指定的double值 返回整数值符号是相同的 这将通过调用被返回整数 new Double d1 compareTo new Dou
  • python lxf

    在python 2 x中 gt gt gt len u 中文 2 gt gt gt len 中文 4 gt gt gt len u 中文 encode utf 8 6 gt gt gt gt gt gt u ABC encode utf 8
  • 华为OD机试 Python [周末爬山]

    描述 小明打算周末去爬山 有一份山的地图 上面用数字表示山的高度 0表示平地 1至9表示不同的山峰高度 小明每次移动只能上下左右移动一格 并且山峰高度差不能超过k 现在他从地图的左上角出发 你能帮他找出他能爬到的最高的山峰是多高吗 还有 他