信号发射和接收
知识点数组栈 单调栈时间限制: 1s 空间限制: 256MB 限定语言:不限
题目描述:
有一个二维的天线矩阵，每根天线可以向其他天线发射信号也能接收其他天线的信号，为了简化起见，我们约定每根天线只能向东和向南发射信号，换言之，每根天线只能接收东向或南向发送的信号。
每根天线有自己的高度anth，各根天线的高度存储在一个二维数组中，各个天线的位置用[r, c]表示，r代表天线的行位置 (从0开始编号)，c代表天线的列位置 (从0开始编号)
在某一方向 (东向或南向)，某根天线可以收到多根其他天线的信号 (也可能收不到任何其他天线的信号)，对任一天线X和天线Y，天线X能接收到天线Y的信号的条件是:
天线X在天线Y的东边或南边;
天线X和天线Y之间的其他天线的高度都低于天线X和天线Y，或天线X和天线Y之间无其他天线，即无遮挡，
如下图1示意:
在天线矩阵的第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]的信号&