热门标签
热门文章
- 1百度AI图片识别亲测成功详解_百度ai图片助手官网入口
- 2xps13蓝牙消失，设备管理器中出现“未知USB设备（设备描述符请求失败）”的问题_蓝牙未知usb设备(设备描述请求失败)
- 3云计算的安全需求
- 4『年度总结』时光如梭 | 再见 2022 | 你好 2023
- 5tensor 增加一维度_PyTorch搭建聊天机器人（一）词表与数据加载器
- 6Vercel自动部署实战：零基础实操指南
- 7Git使用手册/Git教程：使用SSH Key及配置SSH key公钥_git-inner sshkey
- 8算法篇——螺旋矩阵大集合(js版)_华为od机试 - js实现螺旋数字矩阵
- 9macOS Sonoma 14.2.1 (23C71) 正式版 Boot ISO 原版可引导镜像下载 (安全更新)_macos镜像文件下载
- 10Android开发规范：API接口安全设计规范
当前位置: article > 正文
华为OD机试 - 最小传输时延Ⅱ（JS）_华为 od 路口最短时间问题
作者：不正经 | 2024-04-08 12:35:12
赞
踩
华为 od 路口最短时间问题
题目描述
有M*N的节点矩阵，每个节点可以向8个方向（上、下、左、右及四个斜线方向）转发数据包，每个节点转发时会消耗固定时延，连续两个相同时延可以减少一个时延值（即当有K个相同时延的节点连续转发时可以减少K- 1个时延值），
求左上角（0，0）开始转发数据包到右下角（M-1，N- 1）并转发出的最短时延。
输入描述
第一行两个数字，M、N，接下来有M行，每行有N个数据，表示M* N的矩阵。
输出描述
最短时延值。
用例
| 输入 | 3 3 0 2 2 1 2 1 2 2 1 |
| 输出 | 3 |
| 说明 | 无 |
| 输入 |
推荐阅读
相关标签
