华为od机试-信号发射和接收
题目描述:
有一个二维的天线矩阵，每根天线可以向其他天线发射信号也能接收其他天线的信号，为了简化起见，我们约定每根天线只能向东和向南发射信号，换言之，每根天线只能接收东向或南向发送的信号。
每根天线有自己的高度anth，各根天线的高度存储在一个二维数组中，各个天线的位置用[r, c]表示，r代表天线的行位置(从0开始编号)，c代表天线的列位置(从0开始编号)
在某一方向(东向或南向)，某根天线可以收到多根其他天线的信号(也可能收不到任何其他天线的信号)，对任一天线X和天线Y，天线X能接收到天线Y的信号的条件是:
(1)天线X在天线Y的东边或南边;
(2)天线X和天线Y之间的其他天线的高度都低于天线X和天线Y，或天线X和天线Y之间无其他天线，即无遮挡。
如下图示意:在天线矩阵的第0行上， 天线[0,0]接收不到任何其他天线的信号，天线[0,1]可以接收到天线[0.0]的信号，天线[02]可以接收到天线[0,1]的信号，天线[0,3]可以接收到天线[0,1]和天线10.2]的信号，天线[0.4l可以接收到天线[0.3l的信号，天线10.51可以接收到天线[0.4l的信号;在天线矩阵的第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列的矩阵(二维数组)，矩阵存储各根天线的高度 求出每根天线可以收到多少根其他天线的信号，结果输出到m行n列的矩阵(二维数组)中。
输入描述:
输入为1个m行n列的矩阵(二维数组)anthh[m][n]，矩阵存储各根天线的高度，高度值anthh[r][c]为大于0的整数。具体示例如下:
第1行为输入矩阵的行数和列数
m n
第2行为输入矩阵的元素值，按行输入
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个m行n列的矩阵(二维数组)ret[m][n]，矩阵存储每根天线能收到多少根其他天线的信号，根数为ret[r][c]。具体示例如下:
第1行为输出矩阵的行数和列数
m n
第2行为输出矩阵的元素值，按行输出
ret[0][0] ret[0][1] … ret[0][n-1] ret[1][0] ret[1][1] .… ret[1][n-1] .… ret[m-1][0] ... ret[m-1][n-1]
补充说明:
1 <= m <= 500
1 <= n <= 500
0 <ant[r][c] < 10^5
示例1
输入:
1 6
2 4 1 5 3 3
输出:
1 6
0 1 1 2 1 1
示例2
输入:
2 6
2 5 4 3 2 8 9 7 5 10 10 3
输出:
2 6
0 1 1 1 1 4 1 2 2 4 2 2
————————————————
版权声明：本文为CSDN博主「MISAYAONE」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://renjie.blog.csdn.net/article/details/128719257
Java 实现：https://renjie.blog.csdn.net/article/details/128719257
Python实现：https://renjie.blog.csdn.net/article/details/128719225
C++ 实现：https://renjie.blog.csdn.net/article/details/128719268
JavaScript、C语言版本持续更新中
