题面描述
在一个二维网格地图中，信号从唯一的信号源出发，经过空旷位置向四个方向传播，但遇到阻隔物无法穿透。给定地图的行数和列数、各个网格的状态（空旷位置、信号源和阻隔物），以及要计算的特定位置，要求输出该位置的网络信号值。如果没有信号覆盖该位置，则输出 0。例如，输入描述了一个 6 行 5 列的地图，计算位置 (1, 4) 的网络信号值，结果为 2。
思路
-
输入读取：首先，我们需要读取网格的尺寸 (m \times n) 和网格数据，接着获取需要计算的目标位置。
-
信号源定位：在网格中找到信号源的位置及其初始信号强度。信号源是唯一的，因此只需遍历一次网格。
P3248.计算网络信号(200分)
题目内容
网络信号经过传递会逐层衰减，且遇到阻隔物无法直接穿透，在此情况下需要计算某个位置的网络信号值。注意:网络信号可以绕过阻隔物。
- array[m][n] 的二维数组代表网格地图，
- array[i][j]=0代表i行j列是空旷位置;
- array[i][j]=x( x 为正整数)代表 i 行 j 列是信号源，信号强度是x;
- array[i][j]=−1代表 i 行 j 列是阻隔物。
- 信号源只有 1 个，阻隔物可能有 0 个或多个
- 网络信号衰减是上下左右相邻的网格衰减 1
