【华为OD机试真题 python】信号发射和接收【2023 Q1 | 200分】

题目描述

【信号发射和接收】

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

换言之,每根天线只能接收东向或南向发送的信号。

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

在某一方向(东向或南向),某根天线可以收到多根其他天线的信号(也可能收不到任何其他天线的信号),

对任一天线X和天线Y,天线X能接收到天线Y的信号的条件是:(1)天线X在天线Y的东边或南边;(2)天线X和天线Y之间的其他天线的高度都低于天线X和天线Y,或天线X和天线Y之间无其他天线,即无遮挡。


输入描述

输入为1个m行n列的矩阵(二维数组)anthh[m][n],矩阵存储各根天线的高度,
高度值anthh[r][c]为大于0的整数。具体示例如下:
m n
anth[0][0] anth[0][1] … anth[0][n-1] anth[1][0] anth[1][1] … anth[1][n-1] … anth[m-1][0] … anth[m-1][n-1]
第1行为输入矩阵的行数和列数
第2行为输入矩阵的元素值,按行输入

猜你喜欢

转载自blog.csdn.net/xiao_pengjy/article/details/129327014
今日推荐