华为0920秋招笔试真题解析

正文

请到「今天看啥」查看全文

，连线的位置序列为： [0,0]->[0,1]->[0,2]->[1,2]->[2,2] 。

暂时无法在飞书文档外展示此内容

其中 [0,1] 和 [1,0] 到干扰源的距离为 1 ，会叠加 1 的干扰度；其他位置到 [1,1] 的距离均大于等于 2 ，所以不会叠加干扰度。因此这条连线的总干扰度为 2 。

现在我们需要将左上角的器件到右下角的器件进行连线，两个器件的位置分别是左上角的 [0,0] 和右下角的 [M-1,N-1] 。由于我们希望连线尽量地短，从位置 [0,0] 到 [M-1,N-1] 的连线途中，我们规定连线只能向下或向右。

请根据输入( M × N 的矩阵)，计算出连线的最小干扰度。

输入描述

第一行是两个整数 M 和 N ( M 和 N 最大值为 1000 )，表示行数和列数；

接着是 M 行的数据，每一包含 N 个整数，代表每个位置的源干扰度，每个源干扰度小于 50 。

输出描述

左上角

请到「今天看啥」查看全文