【华为OD机考 统一考试机试】信号发射和接收（C++ Java JavaScript Python）

华为OD机考:OD统一考试D卷+C卷+A卷+B卷+刷题OJ

真题目录：真题目录（D卷 + C卷 + B卷 + A卷） + 考点说明
必刷专栏：最新2024华为OD机试（Java/JS/Py/C/C++）+ OJ
在线OJ :点击立即刷题，模拟真实机考环境
华为OD面试真题精选：华为OD面试真题精选

题目描述

有一个二维的天线矩阵，每根天线可以向其他天线发射信号，也能接收其他天线的信号，为了简化起见，我们约定每根天线只能向东和向南发射信号，换言之，每根天线只能接收东向或南向的信号。

每根天线有自己的高度anth，每根天线的高度存储在一个二维数组中，各个天线的位置用[r, c]表示，r代表天线的行位置（从0开始编号），c代表天线的列位置（从0开始编号）。

在某一方向（东向或南向），某根天线可以收到多根其他天线的信号（也可能收不到任何其他天线的信号），对任一天线X和天线Y，天线X能接收到天线Y的条件是：

1. 天线X在天线Y的东边或南边
2. 天线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]的信号；

在天线的第0列上：