X4007. 小慕的电路板布线挑战

在小慕的PCB印刷电路板设计项目中，他需要将器件之间的连线布置得尽可能减少干扰。电路板被简化为一个 M × N 的矩阵，每个单元格的值表示其源干扰度。如果单元格的值为 0，表示此位置没有干扰源；如果单元格的值为非 0，则表示此位置是干扰源，其值为源干扰度。连线经过干扰源或其附近会增加总干扰度。 位置 A[x,y] 的干扰源的源干扰度为 d（d > 0），则连线的干扰度计算如下： 若连线经过位置 A[x,y]，则其总干扰度会增加 d； 若连线经过离位置 A[x,y] 距离小于 d 的位置时，设其距离为 k，则总干扰度会增加 (d - k)； 若连线经过离位置 A[x,y] 距离大于或等于 d 的位置时，总干扰度不会增加。 注：位置 [x1,y1] 和位置 [x2,y2] 之间的距离定义为 |x1 - x2| + |y1 - y2|。 现在，小慕需要将左上角的器件连接到右下角的器件，两个器件的位置分别是 [0,0] 和 [M-1,N-1]。由于连线只能向下或向右移动，请帮助小慕计算出连线的最小总干扰度。