题目内容

在$PCB$印刷电路板设计中，器件之间的连线需要避免线路的阻抗值增大、而且赛件之间还有别的器件和别的干扰源，在布线时我们希望受到的干扰尽量小。

现将电路板简化成一个$M×N$的矩阵，每个位置(单元格)的值表示其源干扰度。

如果单元格的值为$0$，表示此位置没有干扰源;如果单元格的值为非$0$，则表示此位置是干扰源，其值为源干扰度。 连线经过干扰源或干扰源附近会增加连线的总干扰度。

位置$A[x,y]$的干扰源的源干扰度为$d(d>0)$，则连线的干扰度计算如下:

题解

题目描述

在 PCB 电路板设计中，器件之间的连线需要避免线路的阻抗值增大，而且器件之间还有别的器件和干扰源。在布线时，我们希望受到的干扰尽量小。

电路板简化为一个 M x N 的矩阵，每个位置的值表示其源干扰度。如果位置的值为 0，表示没有干扰源；如果值为 d > 0，表示该位置是一个干扰源，干扰度为 d。

当连线经过位置 (x, y) 时：

1. 如果连线经过该位置，干扰度会增加该位置的源干扰度。
2. 如果连线经过离该位置的距离小于该位置的干扰度，则干扰度会增加 (d - distance)。