題目描述:

? ? ? ?有一個(gè)二維的天線矩陣，每根天線可以向其他天線發(fā)射信號(hào)也能接收其他天線的信號(hào)，為了簡(jiǎn)化起見，我們約定每根天線只能向東和向南發(fā)射信號(hào)，換言之，每根天線只能接收東向或南向發(fā)送的信號(hào)。

? ? ? ?每根天線有自己的高度anth，各根天線的高度存儲(chǔ)在一個(gè)二維數(shù)組中，各個(gè)天線的位置用[r, c]表示，r代表天線的行位置(從0開始編號(hào))，c代表天線的列位置(從0開始編號(hào))

? ? ? ?在某一方向(東向或南向)，某根天線可以收到多根其他天線的信號(hào)(也可能收不到任何其他天線的信號(hào))，對(duì)任一天線X和天線Y，天線X能接收到天線Y的信號(hào)的條件是:

? ? ? (1)天線X在天線Y的東邊或南邊;

? ? ? ?(2)天線X和天線Y之間的其他天線的高度都低于天線X和天線Y，或天線X和天線Y之間無其他天線，即無遮擋。

? ? ? ?如下圖示意:在天線矩陣的第0行上， 天線[0,0]接收不到任何其他天線的信號(hào)，天線[0,1]可以接收到天線[0.0]的信號(hào)，天線[02]可以接收到天線[0,1]的信號(hào)，天線[0,3]可以接收到天線[0,1]和天線10.2]的信號(hào)，天線[0.4l可以接收到天線[0.3l的信號(hào)，天線10.51可以接收到天線[0.4l的信號(hào);在天線矩陣的第0列上，天線[0,0]接收不到任何其他天線的信號(hào)，天線[1,0]可以接收到天線[0,0]的信號(hào),天線[2.0]可以接收到天線[1.0]的信號(hào)，天線[3.0]可以接收到天線[1.0]和天線[2.0]的信號(hào)，天線[4.0]可以接收到天線[3,0]的信號(hào)，天線[5,0]可以接收到天線[3,0]和天線[4,0]的信號(hào)

編輯切換為居中

? ? ? ?給一個(gè)m行n列的矩陣(二維數(shù)組)，矩陣存儲(chǔ)各根天線的高度 求出每根天線可以收到多少根其他天線的信號(hào)，結(jié)果輸出到m行n列的矩陣(二維數(shù)組)中。

輸入描述:

輸入為1個(gè)m行n列的矩陣(二維數(shù)組)anthh[m][n]，矩陣存儲(chǔ)各根天線的高度，高度值anthh[r][c]為大于0的整數(shù)。具體示例如下:

第1行為輸入矩陣的行數(shù)和列數(shù)

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個(gè)m行n列的矩陣(二維數(shù)組)ret[m][n]，矩陣存儲(chǔ)每根天線能收到多少根其他天線的信號(hào)，根數(shù)為ret[r][c]。具體示例如下:

第1行為輸出矩陣的行數(shù)和列數(shù)

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]

補(bǔ)充說明:

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

————————————————

版權(quán)聲明：本文為CSDN博主「MISAYAONE」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請(qǐng)附上原文出處鏈接及本聲明。

原文鏈接：https://renjie.blog.csdn.net/article/details/128719257

Java 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128719257

Python實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128719225

C++ 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128719268

JavaScript、C語言版本持續(xù)更新中