华为OD机试 - 计算网络信号(Python),真题含思路计算网络信号
网络信号经过传递会逐层衰减,且遇到阻隔物无法直接穿透,在此情况下需要计算某个位置的网络信号值。> 注意:网络信号可以绕过阻隔物- `array[m][n]` 的二维数组代表网格地图,- `array[i][j] = 0` 代表 `i` 行 `j` 列是空旷位置;- `array[i][j] = x` ( `x` 为正整数)代表 `i` 行 `j` 列是信号源,信号强度是 `x`;- `array[i][j] = -1` 代表 `i` 行 `j` 列是阻隔物.- 信号源只有 `1` 个,阻隔