【满分】【华为OD机试真题2023 JS】信号发射和接收

华为OD机试真题，2023年度机试题库全覆盖，刷题指南点这里

信号发射和接收

知识点数组栈单调栈

 时间限制：1s 空间限制：256MB 限定语言：不限

题目描述：

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

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

    在某一方向（东向或南向），某根天线可以收到多根其他天线的信号（也可能收不到任何其他天线的信号），对任一天线X和天线Y，天线X能接收到天线Y的信号的条件是：（1）天线X在天线Y的东边或南边；（2）天线X和天线Y之间的其他天线的高度都低于天线X和天线Y，或天线X和天线Y之间无其他天线，即无遮挡。

    如下图1示意：在天线矩阵的第0行上， 天线[0, 0]接收不到任何