【2024年华为OD机试】 (C卷,200分)- 寻找最优的路测线路(JavaScript&Java & Python&C/C++)
一、问题描述网络信号质量评估与最优路线问题题目描述为了评估网络的信号质量,可以将网络划分为栅格,并对每个栅格的信号质量进行计算。路测时,目标是选择一条信号最优的路线(由相连的栅格组成)进行演示。给定一个R行C列的整数数组Cov,其中每个单元格的数值S代表该栅格的信号质量。信号质量已经归一化,无单位,数值越大信号越好。规则路径限制:路径只能上下左右四个方向移动,不能对角线移动。路径评分:路径的评分取