当前位置: 首页 > news >正文

华为OD机试-周末爬山(JavaPythonC++)100%通过率,最新E卷题目

 题意

周末小明准备去爬山锻炼,0代表平地,山的高度使用1到9来表示,小明每次爬山或下山高度只能相差k及k以内,每次只能上下左右一个方向上移动一格,小明从左上角(0.0)位置出发

输入

第一行输入mnk(空格分隔),代表m*n的二维山地图,k为小明每次爬山或下山高度差的最大值。然后接下来输入山地图,一共m行n列,均以空格分隔。

取值范围:0<m<=500,0<n<=500,0<k<5

输出

请问小明能爬到的最高峰多高,到该最高峰的最短步数,输出以空格分隔。同高度的山峰输出较短步数。如果没有可以爬的山峰则高度和步数都返回0。

说明:

所有用例输入均为正确格式,且在取值范围内,考生不需要考虑不合法的输入格式

示例

示例1

输入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
说明输出解读:根据山地图可知,能爬到的最高峰在(0,2)位置,高度为2,最短路径为(0,0)-(0,1)-(0,2),最短步数为2。

示例2 

示例2 

相关文章:

  • 北京网站建设多少钱?
  • 辽宁网页制作哪家好_网站建设
  • 高端品牌网站建设_汉中网站制作
  • 【Oracle点滴积累】解决ORA-29913和KUP-04095: preprocessor command的方法
  • DBSCAN算法及Python实践
  • 2.pandas--读取文件夹中所有excel文件进行合并
  • 芯片后端之 PT 使用 report_timing 产生报告 之 -input_pins 选项
  • Linux编程: C++程序线程CPU使用率监控与分析小工具
  • 企业高性能web服务器(nginx)
  • 【TB作品】PIC16F1719单片机,EEPROM,PFM,读写,PIC16F1718/19
  • ST-LINK常见错误总结
  • 实现MySQL的主从复制基础
  • 如何保证Redis与数据库之间的一致性
  • C/C++ 线程局部存储(TLS)
  • vue3+vite配置环境变量实现开发、测试、生产的区分
  • 利用Matlab求解常微分方程(dsolve与ode45)
  • easypoi模板导出word并且合并行
  • Error connecting to node kafka9092 (id 1001 rack null)
  • Gradle 5.0 正式版发布
  • Java面向对象及其三大特征
  • Linux中的硬链接与软链接
  • MySQL Access denied for user 'root'@'localhost' 解决方法
  • MySQL主从复制读写分离及奇怪的问题
  • Nodejs和JavaWeb协助开发
  • scala基础语法(二)
  • spring cloud gateway 源码解析(4)跨域问题处理
  • spring security oauth2 password授权模式
  • 安装python包到指定虚拟环境
  • 安卓应用性能调试和优化经验分享
  • 前端相关框架总和
  • 算法---两个栈实现一个队列
  • 走向全栈之MongoDB的使用
  • 做一名精致的JavaScripter 01:JavaScript简介
  • 400多位云计算专家和开发者,加入了同一个组织 ...
  • 带你开发类似Pokemon Go的AR游戏
  • 如何用纯 CSS 创作一个菱形 loader 动画
  • ​人工智能书单(数学基础篇)
  • #多叉树深度遍历_结合深度学习的视频编码方法--帧内预测
  • $NOIp2018$劝退记
  • (Charles)如何抓取手机http的报文
  • (iPhone/iPad开发)在UIWebView中自定义菜单栏
  • (Matlab)遗传算法优化的BP神经网络实现回归预测
  • (八)c52学习之旅-中断实验
  • (笔记)M1使用hombrew安装qemu
  • (附源码)计算机毕业设计SSM保险客户管理系统
  • (回溯) LeetCode 77. 组合
  • (蓝桥杯每日一题)平方末尾及补充(常用的字符串函数功能)
  • (六) ES6 新特性 —— 迭代器(iterator)
  • (每日一问)计算机网络:浏览器输入一个地址到跳出网页这个过程中发生了哪些事情?(废话少说版)
  • (微服务实战)预付卡平台支付交易系统卡充值业务流程设计
  • (一)python发送HTTP 请求的两种方式(get和post )
  • ***检测工具之RKHunter AIDE
  • ***详解账号泄露:全球约1亿用户已泄露
  • .gitignore不生效的解决方案
  • .NET : 在VS2008中计算代码度量值
  • .NET DataGridView数据绑定说明
  • .Net Framework 4.x 程序到底运行在哪个 CLR 版本之上
  • .net MySql