计算网络信号 💻
题目 🎯
网络信号经过传递会逐层衰减,且遇到阻隔物无法直接穿透,在此情况下需要计算某个位置的网络信号值。
注意:网络信号可以绕过阻隔物
-
array[m][n]
的二维数组代表网格地图, -
array[i][j] = 0
代表i
行j
列是空旷位置; -
array[i][j] = x
(x
为正整数)代表i
行j
列是信号源,信号强度是x
; -
array[i][j] = -1
代表i
行j
列是阻隔物. - 信号源只有
1
个,阻隔物可能有0
个或多
个 - 网络信号衰减是上下左右相邻的网格衰减
1
- 现要求输出对应位置的网络信号值。
输入 📥
输入为三行,第一行为 mj,代表需要计算 array[i][j]
的网络信号值。
注意:此处 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机考使用硬件加密技术保障考试数据的安全传输,采用人脸识别技术和身份证识别技术确保考生身份的准确性,同时还配备了专业的监考团队,对考试过程进行严密监控,确保了考试的公正性。