計算網絡信號 ??

題目 ??

網絡信號經過傳遞會逐層衰減，且遇到阻隔物無法直接穿透，在此情況下需要計算某個位置的網絡信號值。

注意:網絡信號可以繞過阻隔物

• array[m][n] 的二維數(shù)組代表網格地圖，

• array[i][j] = 0 代表 i 行 j 列是空曠位置;

• array[i][j] = x ( x 為正整數(shù))代表 i 行 j 列是信號源，信號強度是 x;

• array[i][j] = -1 代表 i 行 j 列是阻隔物.

• 信號源只有 1 個，阻隔物可能有 0 個或 多 個

• 網絡信號衰減是上下左右相鄰的網格衰減 1

• 現(xiàn)要求輸出對應位置的網絡信號值。

輸入 ??

輸入為三行，第一行為 m$、n，代表輸入是一個 m×n 的數(shù)組。 ? 第二行是一串 m×n 如個用空格分隔的整數(shù)。 ? 每連續(xù) n 個數(shù)代表一行，再往后 n 個代表下一行，以此類推。 ? 對應的值代表對應的網格是空礦位置，還是信號源，還是阻隔物。 ? 第三行是 i 、$j，代表需要計算 array[i][j] 的網絡信號值。
注意:此處 i$ 和 j 均從 `0` 開始，即第一行 i$ 為 0

例如

6 50 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 01 4

代表如下地圖

需要輸出第 1 行第 4 列的網絡信號值，如下圖，值為 2

輸出 ??

輸出對應位置的網絡信號值，如果網絡信號未覆蓋到，也輸出 0。

一個網格如果可以途徑不同的傳播衰減路徑傳達，取較大的值作為其信號值。

題解地址 ??

• Python 題解：https://blog.csdn.net/hihell/article/details/128985593

• JS 題解：https://blog.csdn.net/hihell/article/details/129009016

• C++ 題解：https://blog.csdn.net/hihell/article/details/129150536

• JAVA 題解：https://blog.csdn.net/hihell/article/details/129259244

• C 題解：https://blog.csdn.net/hihell/article/details/129272826

• Go 題解：https://blog.csdn.net/hihell/article/details/129340769

華為OD機試

華為OD機考，安全保障的保證 華為OD機考采用了多重安全機制，確保了考試的安全性和公正性。華為OD機考使用硬件加密技術保障考試數(shù)據(jù)的安全傳輸，采用人臉識別技術和身份證識別技術確?？忌矸莸臏蚀_性，同時還配備了專業(yè)的監(jiān)考團隊，對考試過程進行嚴密監(jiān)控，確保了考試的公正性。