题目内容

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

• $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$

题面描述

在一个二维网格地图中，信号从唯一的信号源出发，经过空旷位置向四个方向传播，但遇到阻隔物无法穿透。给定地图的行数和列数、各个网格的状态（空旷位置、信号源和阻隔物），以及要计算的特定位置，要求输出该位置的网络信号值。如果没有信号覆盖该位置，则输出 0。例如，输入描述了一个 6 行 5 列的地图，计算位置 (1, 4) 的网络信号值，结果为 2。

思路

1. 输入读取：首先，我们需要读取网格的尺寸 (m \times n) 和网格数据，接着获取需要计算的目标位置。

2. 信号源定位：在网格中找到信号源的位置及其初始信号强度。信号源是唯一的，因此只需遍历一次网格。