题面描述

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

思路

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

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

题目内容

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

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

现要求输出对应位置的网络信号值。

输入描述

输入为三行，

• 第一行为 $m$ 、$n$ ，代表输入是一个 $m × n$ 的数组。
• 第二行是一串 $m × n$ 个用空格分隔的整数。每连续 $n$ 个数代表一行，再往后 $n$ 个代表下一行，以此类推。对应的值代表对应的网格是空旷位置，还是信号源，还是阻隔物。
• 第三行是 $i$ 、 $j$，代表需要计算 $array[i] [j]$ 的网络信号值。

注意：此处 $i$ 和 $j$ 均从 $0$ 开始，即第一行 $i$ 为 $0$。

例如

6 5
0 0 0 -1 0 0 0 0 0 0 0 0 -1 4 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0
1 4

代表如下地图

需要输出第$1$行第$4$列的网络信号值，如下图，值为$2$。

输出描述

输出对应位置的网络信号值，如果网络信号未覆盖到，也输出 $0$ 。

一个网格如果可以途径不同的传播衰减路径传达，取较大的值作为其信号值。

样例1

输入

6 5
0 0 0 -1 0 0 0 0 0 0 0 0 -1 4 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0
1 4

输出

2

样例2

输入

6 5
0 0 0 -1 0 0 0 0 0 0 0 0 -1 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
2 1

输出

0