文章目录
订阅本专栏后即可解锁在线OJ刷题权限
🍂专栏介绍: 最新的华为OD机试题目总结,使用C++、Java、Python、C语言、JS五种语言进行解答,每个题目的思路分析都非常详细,支持在线OJ评测刷题!!!!订阅后获取权限,新增图解思路,问题解疑,多样例测试,超过百字的思路参考解析,持续更新,代码仅供学习参考
题库学习: 华为OD技术面试手撕真题
一、题目
🎃题目描述
网络信号经过传递会逐层衰减,且遇到阻隔物无法直接穿透,在此情况下需要计算某个位置的网络信号值。
注意:网络信号可以绕过阻隔物。
array[m][n]的二维数组代表网格地图,array[i] [j] =代表i行j列是空旷位置;
array[i] [j] = x(x为正整数)代表 i行 j列是信号源,信号强度是x;
array[i] [j] = -1代表 i行 j列是阻隔物。
信号源只有1个,阻隔物可能有0个或多个,网