华为OD机试300题大纲
参加华为od机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。
华为 OD 清单查看地址:blog.csdn.net/hihell/category_12199275.html
华为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 示意:在天线矩阵的第 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]的信号,天线[3, 0]可以接收到天线[1, 0]和天线[2, 0]的信号,天线[4, 0]可以接收到天线[3, 0]的信号,天线[5, 0]可以接收到天线[3, 0]和天线[4, 0]的信号
给一个m行n列的矩阵(二