【華為OD機試 2023】計算網(wǎng)絡信號、信號強度（C++ Java JavaScript Python）
網(wǎng)絡信號經(jīng)過傳遞會逐層衰減，且遇到阻隔物無法直接穿透，在此情況下需要計算某個位置的網(wǎng)絡信號值。
注意:網(wǎng)絡信號可以繞過阻隔物。
array[m][n] 的二維數(shù)組代表網(wǎng)格地圖，
array[i][j] = 0代表i行j列是空曠位置;
array[i][j] = x(x為正整數(shù))代表i行j列是信號源，信號強度是x;
array[i][j] = -1代表i行j列是阻隔物。
信號源只有1個，阻隔物可能有0個或多個
網(wǎng)絡信號衰減是上下左右相鄰的網(wǎng)格衰減1
現(xiàn)要求輸出對應位置的網(wǎng)絡信號值。
輸入描述
輸入為三行，第一行為 m 、n ，代表輸入是一個 m × n 的數(shù)組。
第二行是一串 m × n 個用空格分隔的整數(shù).
每連續(xù) n 個數(shù)代表一行，再往后 n 個代表下一行，以此類推。
對應的值代表對應的網(wǎng)格是空曠位置，還是信號源，還是阻隔物。
第三行是 i 、 j，代表需要計算array[i][j]的網(wǎng)絡信號值。
注意：此處 i 和 j 均從 0 開始，即第一行 i 為 0。
例如
————————————————
版權(quán)聲明：本文為CSDN博主「算法大師」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請附上原文出處鏈接及本聲明。
原文鏈接：https://blog.csdn.net/banxia_frontend/article/details/124931290
華為OD機試2022&2023（C++Java JS Py）：
https://blog.csdn.net/banxia_frontend/category_12225173.html
華為OD機試2023最新題庫 更新中~（C++Java JS Py）：
https://blog.csdn.net/banxia_frontend/category_12228764.html
華為OD機試題庫 復盤中~（C++Java JS Py）：
https://blog.csdn.net/banxia_frontend/category_12257144.html
標簽：
