#P3248. 计算网络信号(200分)

计算网络信号(200分)

题目内容

网络信号经过传递会逐层衰减,且遇到阻隔物无法直接穿透,在此情况下需要计算某个位置的网络信号值。注意:网络信号可以绕过阻隔物。

  • array[m][n]array[m] [n] 的二维数组代表网格地图,
  • array[i][j]=0array[i] [j] = 0代表i行j列是空旷位置;
  • array[i][j]=xarray[i] [j] = x( xx 为正整数)代表 iijj 列是信号源,信号强度是xx;
  • array[i][j]=1array[i] [j] = -1代表 iijj 列是阻隔物。
  • 信号源只有 11 个,阻隔物可能有 00 个或多个
  • 网络信号衰减是上下左右相邻的网格衰减 11