题解
题目描述
在 PCB 电路板设计中，器件之间的连线需要避免线路的阻抗值增大，而且器件之间还有别的器件和干扰源。在布线时，我们希望受到的干扰尽量小。
电路板简化为一个 M x N 的矩阵，每个位置的值表示其源干扰度。如果位置的值为 0，表示没有干扰源；如果值为 d > 0，表示该位置是一个干扰源，干扰度为 d。
当连线经过位置 (x, y) 时：
- 如果连线经过该位置，干扰度会增加该位置的源干扰度。
题目内容
在PCB印刷电路板设计中，器件之间的连线需要避免线路的阻抗值增大、而且赛件之间还有别的器件和别的干扰源，在布线时我们希望受到的干扰尽量小。
现将电路板简化成一个M×N的矩阵，每个位置(单元格)的值表示其源干扰度。
如果单元格的值为0，表示此位置没有干扰源;如果单元格的值为非0，则表示此位置是干扰源，其值为源干扰度。
连线经过干扰源或干扰源附近会增加连线的总干扰度。
位置A[x,y]的干扰源的源干扰度为d(d>0)，则连线的干扰度计算如下:
