【华为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 列上:
• 天线[0,0]接收不到任何其他天线的信号
• 天线[1,0]可以接收到天线[0,0]的信号
• 天线[2,0]可以接收到天线[1,0]的信号