最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會(huì)員登陸 & 注冊(cè)

華為OD機(jī)試-計(jì)算網(wǎng)絡(luò)信號(hào)

2023-02-25 17:16 作者:天生完美  | 我要投稿

網(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、n,代表輸入是一個(gè)mxn的數(shù)組。第二行是一串 m xn 如個(gè)用空格分隔的整數(shù)

每連續(xù)n個(gè)數(shù)代表一行,再往后 n個(gè)代表下一行,以此類推。對(duì)應(yīng)的值代表對(duì)應(yīng)的網(wǎng)格是空礦位置,還是信號(hào)源,還是阻隔物。第三行是i、j,代表需要計(jì)算 array[i][j]的網(wǎng)絡(luò)信號(hào)值。

注意:此處i和j均從 0 開始,即第一行i 為 0

輸出描述

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

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

示例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 -1 0 0 0 0 0

2 1

輸出:

0

備注

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

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

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

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

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

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

原文鏈接:https://renjie.blog.csdn.net/article/details/128351616


Java 實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/128351616

Python實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/128351598

C++ 實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/128351633

JavaScript實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/129034126

C語(yǔ)言版本持續(xù)更新中


華為OD機(jī)試-計(jì)算網(wǎng)絡(luò)信號(hào)的評(píng)論 (共 條)

分享到微博請(qǐng)遵守國(guó)家法律
方城县| 宁都县| 商洛市| 莱州市| 荣成市| 太湖县| 通榆县| 台中市| 东阳市| 乌什县| 石渠县| 福清市| 怀仁县| 舟曲县| 汉川市| 广宗县| 乡城县| 巴楚县| 唐海县| 天津市| 栖霞市| 阳东县| 遵化市| 凌源市| 封开县| 柳林县| 汝州市| 兴海县| 阜宁县| 澄迈县| 于田县| 阿拉善右旗| 海安县| 安顺市| 靖宇县| 宜都市| 大姚县| 琼中| 牡丹江市| 鹤山市| 崇州市|