【2024年华为OD机试】 (C卷,200分)- 寻找最优的路测线路(JavaScript&Java & Python&C/C++)

一、问题描述

网络信号质量评估与最优路线问题

题目描述

为了评估网络的信号质量,可以将网络划分为栅格,并对每个栅格的信号质量进行计算。

路测时,目标是选择一条信号最优的路线(由相连的栅格组成)进行演示。给定一个 R 行 C 列 的整数数组 Cov,其中每个单元格的数值 S 代表该栅格的信号质量。信号质量已经归一化,无单位,数值越大信号越好。

规则

  • 路径限制: 路径只能上下左右四个方向移动,不能对角线移动。
  • 路径评分: 路径的评分取决于路径上信号最差的栅格。例如,路径信号值为 8→4→5→9,则该路径的评分为 4(路径上信号最差的栅格的信号值)。
  • 目标&#

你可能感兴趣的:(算法汇集笔记总结(保姆级),华为od,c语言,javascript,java,中文分词,python)