该博客主要讨论华为OD在线测试中的一道题目，涉及二维天线矩阵。每个天线只能向东或向南发射信号，接收同样方向的信号。若无其他天线高于两者，天线间无遮挡。博客提供了输入输出描述、示例以及C++解决方案，说明了如何判断天线间的信号接收情况。
有一个二维的天线矩阵，每根天线可以向其他天线发射信号，也能接收其他天线的信号，为了简化起见，我们约定每根天线只能向东和向南发射信号，换言之，每根天线只能接收东向或南向的信号。
每根天线有自己的高度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,
订阅专栏 解锁全文
扫一扫
305
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
