华为0920秋招笔试真题解析

文章预览

来自公众号： 吴师兄学算法 题目描述 在PCB印刷电路板设计中，器件之间的连线，要避免线路的阻抗值增大，而且器件之间还有别的器任和别的干扰源，在布线时我们希望受到的干扰尽量小。 现将电路板简化成一个 M × N 的矩阵，每个位置（单元格）的值表示其源干扰度。 如果单元格的值为 0 ，表示此位置没有干扰源，如果单元格的值为非 0 ，则表示此位置是干扰源，其值为源干扰度。连线经过干扰源或干扰源附近会增加连线的总干扰度。 位置 A[x,y] 的干扰源的源干扰广为 d (d>0) ，则连线的干扰度计算如下： 1、若连线经过位置 A[x,y] ，则其总开扰广会增加加 2、若连线经过离位置 A[x,y] 距离小于 d 的位置时，设其距离为 k ，则总干扰度会增加 (d-k) 3、若连线经过离位置 A[x,y] 距离大于或等于 d 的位置时，总干扰都不会增加； 注：位置 [x1,y1] 和位置 [ ………………………………