题目描述

评估一个网络的信号质量，其中一个做法是将网络划分为栅格，然后对每个栅格的信号质量计算。

路测的时候，希望选择一条信号最好的路线(彼此相连的栅格集合)进行演示。现给出 $R$ 行 $C$ 列的整数数组 $Cov$ ,每个单元格的数值 $S$ 即为该栅格的信号质量(已归一化，无单位,值越大信号越好)。

要求从 $[0, 0]$ 到 $[R-1, C-1]$ 设计一条最优路测路线。返回该路线得分。