2024-02-28 10:02:15
322
296
【华为OD机试真题】寻找最优的路测线路（二分查找—Java&Python&C &JS实现）评估一个网络的信号质量，其中一个做法是将网络划分为栅格，然后对每个栅格的信号质量计算。路测的时候，希望选择一条信号最好的路线（彼此相连的栅格集合）进行演示。现给出R行C列的整数数组Cov，每个单元格的数值S即为该栅格的信号质量（已归一化，无单位，值越大信号越好）。要求从[0, 0]到[R-1, C-1]设计一条最优路测路线。返回该路线得分。