計(jì)算網(wǎng)絡(luò)信號(hào)

題目

網(wǎng)絡(luò)信號(hào)經(jīng)過(guò)傳遞會(huì)逐層衰減，且遇到阻隔物無(wú)法直接穿透，在此情況下需要計(jì)算某個(gè)位置的網(wǎng)絡(luò)信號(hào)值。

注意:網(wǎng)絡(luò)信號(hào)可以繞過(guò)阻隔物

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

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

array[i][j] = x ( x 為正整數(shù))代表 i 行 j 列是信號(hào)源，信號(hào)強(qiáng)度是 x;

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

信號(hào)源只有 1 個(gè)，阻隔物可能有 0 個(gè)或 多 個(gè)

網(wǎng)絡(luò)信號(hào)衰減是上下左右相鄰的網(wǎng)格衰減 1

現(xiàn)要求輸出對(duì)應(yīng)位置的網(wǎng)絡(luò)信號(hào)值。

輸入

輸入為三行，第一行為 m mm、n nn，代表輸入是一個(gè) m × n m×nm×n 的數(shù)組。

第二行是一串 m × n m×nm×n 如個(gè)用空格分隔的整數(shù)。

每連續(xù) n nn 個(gè)數(shù)代表一行，再往后 n nn 個(gè)代表下一行，以此類推。

對(duì)應(yīng)的值代表對(duì)應(yīng)的網(wǎng)格是空礦位置，還是信號(hào)源，還是阻隔物。

第三行是 i ii 、j jj，代表需要計(jì)算 array[i][j] 的網(wǎng)絡(luò)信號(hào)值。

注意:此處 i ii 和 j jj 均從 0 開(kāi)始，即第一行 i ii 為 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

2

3

代表如下地圖

需要輸出第 1 行第 4 列的網(wǎng)絡(luò)信號(hào)值，如下圖，值為 2

輸出

輸出對(duì)應(yīng)位置的網(wǎng)絡(luò)信號(hào)值，如果網(wǎng)絡(luò)信號(hào)未覆蓋到，也輸出 0。

一個(gè)網(wǎng)格如果可以途徑不同的傳播衰減路徑傳達(dá)，取較大的值作為其信號(hào)值。

示例一

輸入

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

2

3

輸出

2

1

說(shuō)明

示例二

輸入

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

2 1

1

2

3

輸出

0

1

備注

m mm 不一定等于 n nn ，m mm<100,n nn<100 ,網(wǎng)絡(luò)信號(hào)之小于 1000 。

信號(hào)源只有 1 個(gè)，阻隔物可能有 0 個(gè)或多個(gè)。

輸入的 m mm ，n nn 與第二行的數(shù)組是合法的，無(wú)需處理數(shù)量對(duì)不上的異常情況。

要求輸出信號(hào)值的位置，不會(huì)是阻隔物。

————————————————

版權(quán)聲明：本文為CSDN博主「夢(mèng)想橡皮擦」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請(qǐng)附上原文出處鏈接及本聲明。

原文鏈接：https://blog.csdn.net/hihell/article/details/128985593

華為od 2023 | 什么是華為od，od 薪資待遇，od機(jī)試題清單

https://dream.blog.csdn.net/article/details/128980730

華為OD機(jī)試真題大全，用 Python 解華為機(jī)試題 | 機(jī)試寶典

https://dream.blog.csdn.net/article/details/129221789

【華為OD機(jī)試】全流程解析+經(jīng)驗(yàn)分享,題型分享,防作弊指南）

https://blog.csdn.net/hihell/article/details/129111620

華為od機(jī)試，獨(dú)家整理 已參加機(jī)試人員的實(shí)戰(zhàn)技巧

https://dream.blog.csdn.net/article/details/129270511