Problem D: 计算网络信号

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:22 Solved:6

Description

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

arraym 的二维数组代表网格地图 arrayi=0代表i行j列是空旷位置; arrayi=x(x为正整数)代表i行j列是信号源,信号强度是x; arrayi=-1代表i行j列是阻隔物. 信号源只有1个,阻隔物可能有0个或多个 网络信号衰减是上下左右相邻的网格衰减 1 现要求输出对应位置的网络信号值。

Input

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

注意:此处i和j均从 0 开始,即第一行i 为 0

Output

输出对应位置的网络信号值,如果网络信号未覆盖到,也输出0。 一个网格如果可以途径不同的传播衰减路径传达,取较大的值作为其信号值。

Sample Input Copy

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

Sample Output Copy

2