a362: 灰度直方圖
Tags :
Accepted rate : 20人/25人 ( 80% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-06-05 16:32

Content

一幅長寬分別為 n 個像素和 m 個像素的灰度圖像可以表示為一個 n × m 大小的矩陣 A。其中每個元素 Aij (0 ≤ i < n、0 ≤ j < m)是一個 [0, L) 範圍內的整數,表示對應位置像素的灰度值。具體來說,一個 8 比特的灰度圖像中每個像素的灰度範圍是 [0, 128)。


一副灰度圖像的灰度統計直方圖(以下簡稱“直方圖”)可以表示為一個長度為L 的數組h,其中 h[x](0 ≤ x < L)表示該圖像中灰度值為x 的像素個數。顯然,h[0] 到 h[L−1] 的總和應等於圖像中的像素總數 n x m。

已知一副圖像的灰度矩陣 A,試計算其灰度直方圖 h[L−1], h[L−2], ⋯, h[1], h[0]。

Input

輸入共 n + 1 行。
輸入的第一行包含三個用空格分隔的正整數 n、m 和 L,含義如前文所述。
第二到第 n + 1 行輸入矩陣 A。
第 i + 2(0 ≤ i < n)行包含用空格分隔的m 個整數,依次為 A i 0 , A i 1 , ⋯   , A i ( m − 1 )

Output

輸出僅一行,包含用空格分隔的 L 個整數 h[L − 1] , h[L − 2] , ⋯  , h[1] , h[0],表示輸入圖像的灰度直方圖。

Sample Input #1
4 4 16
3 2 1 0
7 6 5 4
11 10 9 8
15 14 13 12
Sample Output #1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
admin (Judge)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」