【2023Q2首发OD机试考生抽中题】信号发射和接收，用 C 编码，速通

最近更新的博客

• 华为 od 2023 | 什么是华为 od，od 薪资待遇，od 机试题清单
• 华为 OD 机试真题大全，用 Python 解华为机试题 | 机试宝典
• 【华为 OD 机试】全流程解析+经验分享,题型分享,防作弊指南
• 华为 od 机试，独家整理 已参加机试人员的实战技巧

华为OD机试：信号发射和接收

题目描述

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

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

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

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

如下图 1 示意