【华为OD机试真题 python】 最小传输时延【2022 Q4 | 200分】
2023-09-11 14:14:52 时间
■ 题目描述
【最小传输时延】
有M*N的节点矩阵,每个节点可以向8个方向(上、下、左、右及四个斜线方向)转发数据包,每个节点转发时会消耗固定时延,
连续两个相同时延可以减少一个时延值(即当有K个相同时延的节点连续转发时可以减少K- 1个时延值),
求左上角(0,0)开始转发数据包到右下角(M-1,N- 1)并转发出的最短时延。
输入描述
第一行两个数字,M、N,接下来有M行,每行有N个数据,表示M* N的矩阵。
输出描述
最短时延值。
示例1 输入输出示例仅供调试,后台判题数据一般不包含示例
3 3
0 2 2
1 2 1
2 2 1
输出
3
示例2 输入输出示例仅供调试,后台判题数据一般不包含示例
3 3
2 2 2
相关文章
- Python任意参数的数量/预习课python基础
- 【华为OD机试真题 python】创建二叉树【2023 Q1 | 200分】
- 【华为OD机试真题 python】分奖金【2023 Q1 | 200分】
- 【华为OD机试真题 python】几何平均值最大子数组【2023 Q1 | 100分】
- 【华为OD机试真题 python】组合出合法最小数【2023 Q1 | 100分】
- 【华为OD机试真题 python】二进制差异数【2022 Q4 | 200分】
- 【华为OD机试真题 python】 开放日活动|取出尽量少的球【2022 Q4 | 100分】
- 【华为OD机试真题 python】 无向图染色【2022 Q4 | 200分】
- 【华为OD机试真题 python】开心消消乐【2022 Q4 | 100分】
- 【华为OD机试真题 python】挑选字符串【2022 Q4 | 100分】
- 【华为OD机试真题 python】统计射击比赛成绩【2022 Q4 | 100分】
- 【华为OD机试真题 python】考古问题【2022 Q4 | 200分】
- 【华为OD机试真题 python】高效的任务规划【2022 Q4 | 200分】
- 【华为OD机试真题 python】电信号 【2022 Q4 | 200分】
- 【华为OD机试真题 python】 迷宫问题【2022 Q4 | 200分】
- 【华为OD机试真题 python】 跳格子【2022 Q4 | 200分】
- 【华为OD机试真题 python】篮球比赛 【2022 Q4 | 100分】
- 【华为OD机试真题 python】 数字反转打印【2022 Q4 | 100分】
- 【华为OD机试真题 python】 堆栈中的剩余数字【2022 Q4 | 100分】
- 【华为OD机试真题 python】 免单统计【2022 Q4 | 100分】
- 【华为OD机试真题 python】单词接龙【2022 Q4 | 100分】
- 【华为OD机试真题 python】英文输入法 【2022 Q4 | 100分】
- 【华为OD机试真题 python】整数对最小和 【2022 Q4 | 100分】
- 【华为OD机试真题 python】最长元音子串的长度 【2022 Q4 | 100分】
- 【华为OD机试真题 python】素数之积 【2022 Q4 | 100分】
- 【华为OD机试真题 python】字符串排序 【2022 Q4 | 100分】
- 超全Python学习路线图+14张思维导图,让python初学者不走弯路
- Python 使用PyMySql 库 连接MySql数据库时 查询中文遇到的乱码问题(实测可行) python 连接 MySql 中文乱码 pymysql库
- 【华为机试真题 Python实现】华为机试题整理(已更新211篇)
- 【华为OD机试真题java、python、c++、jsNode】最多颜色的车辆【2022 Q4 100分】(95%通过+复盘思路)
- 【华为OD机试真题java、python、c++、JsNode】通信误码【2022 Q4 | 100分】
- 【华为OD机试真题 java、python、c++】微服务的集成测试【2022 Q4 100分】
- 华为OD机试 - 新员工座位安排系统(Python) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 相同字符连续出现的最大次数(Python) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 敏感字段加密(Python)| 真题+思路+考点+代码+岗位
- 小学生python游戏编程arcade----爆炸粒子类