华为OD机试 - 信号发射和接收(Java & JS & Python)
2023-09-14 09:04:03 时间
题目描述
有一个二维的天线矩阵,每根天线可以向其他天线发射信号,也能接收其他天线的信号,为了简化起见,我们约定每根天线只能向东和向南发射信号,换言之,每根天线只能接收东向或南向的信号。
每根天线有自己的高度anth,每根天线的高度存储在一个二维数组中,各个天线的位置用[r, c]表示,r代表天线的行位置(从0开始编号),c代表天线的列位置(从0开始编号)。
在某一方向(东向或南向),某根天线可以收到多根其他天线的信号(也可能收不到任何其他天线的信号),对任一天线X和天线Y,天线X能接收到天线Y的条件是:
- 天线X在天线Y的东边或南边
- 天线X和天线Y之间的其他天线的高度都低于天线X和天线Y,或天线X和天线Y之间无其他天线,即无遮挡。
如下图示意:
在天线矩阵的第0行上:
- 天线[0, 0]接收不到任何其他天线的信号,
- 天线[0, 1]可以接收到天线[0, 0]的信号,
- 天线[0, 2]可以接收到天线[0, 1]的信号,
- 天线[0, 3]可以接收到天线[0, 1]和天线[0, 2]的信号,
- 天线[0, 4]可以接收到天线[0, 3]的信号,
- 天线[0, 5]可以接收到天线[0, 4]的信号;
相关文章
- python pip下载源
- paip.日期时间操作以及时间戳uapi php java python 总结
- 华为OD机试 - 幻方修复(Java & JS & Python)
- 华为OD机试 - 上班之路(Java & JS & Python)
- 华为OD机试 - 任务总执行时长(Java & JS & Python)
- 华为OD机试 - 迷宫问题(Java & JS & Python)
- 华为OD机试 - 最短木板长度(Java & JS & Python)
- 华为OD机试 - 总最快检测效率(Java & JS & Python)
- 华为OD机试 - 积木最远距离(Java & JS & Python)
- 华为OD机试 - 最大平分数组(Java & JS & Python)
- 华为OD机试 - 求解连续数列(Java & JS & Python)
- 华为OD机试 - 分苹果(Java & JS & Python)
- 华为OD机试 - 勾股数元组(Java & JS & Python)
- 华为OD机试 - 英文输入法(Java & JS & Python)
- 华为OD机试 - 在字符串中找出连续最长的数字串(含“+-”号)(Java & JS & Python)
- 华为OD机试 - 找出符合要求的字符串子串(Java & JS & Python)
- 华为OD机试 - 计算疫情扩散时间(Java & JS & Python)
- 华为OD机试 - 补种未成活胡杨(Java & JS & Python)
- 编程笔试(解析及代码实现):国内各大银行(招商银行/浦发银行等)在线笔试常见题目(猴子吃桃/字符串逆序输出/一段话输出字的个数/单词大小转换等)及其代码实现(Java/Python/C#等)之详细攻略
- BigData:大数据开发的简介、核心知识(linux基础+Java/Python编程语言+Hadoop{HDFS、HBase、Hive}+Docker)、经典场景应用之详细攻略
- 蓝桥杯官网 试题 PREV-225 历届真题 成绩分析【第十一届】【决赛】【研究生组】【C++】【C】【Java】【Python】四种解法
- 教你如何在Spark Scala/Java应用中调用Python脚本
- 【华为OD机试 2023】整理扑克牌(C++ Java JavaScript Python)
- 【华为OD机试 2023】等和子数组最小和(C++ Java JavaScript Python)
- 【华为OD机试 2023】开心消消乐(Java & JS & Python)
- python快速入门-有C++或java基础
- 【Leetcode刷题Python】88. 合并两个有序数组