打怪升級傳送門

咕嚕咕嚕

202104-1 灰度直方圖

試題編號：202104-1

試題名稱：	灰度直方圖
時間限制：	1.0s
內(nèi)存限制：	512.0MB

題目內(nèi)容：

問題描述
??一幅長寬分別為 n 個像素和 m 個像素的灰度圖像可以表示為一個 n×m 大小的矩陣A。其中每個元素 Aij（0≤i<n、0≤j<m）是一個 [0,L) 范圍內(nèi)的整數(shù)，表示對應(yīng)位置像素的灰度值。具體來說，一個 8 比特的灰度圖像中每個像素的灰度范圍是 [0,128)。
??一副灰度圖像的灰度統(tǒng)計直方圖（以下簡稱“直方圖”）可以表示為一個長度為 L的數(shù)組 h，其中 h[x]（0≤x<L）表示該圖像中灰度值為 x 的像素個數(shù)。顯然，h[0] 到 h[L?1] 的總和應(yīng)等于圖像中的像素總數(shù) n?m。
??已知一副圖像的灰度矩陣 A，試計算其灰度直方圖 h[0],h[1],?,h[L?1]。

人話就是：打印矩陣內(nèi)每種數(shù)字出現(xiàn)的次數(shù)

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

輸出格式
　　輸出僅一行，包含用空格分隔的 L 個整數(shù) h[0],h[1],?,h[L-1]，表示輸入圖像的灰度直方圖。
　　
樣例輸入

4 4 16 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

樣例輸出

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

樣例輸入

7 11 8 0 7 0 0 0 7 0 0 7 7 0 7 0 7 0 7 0 7 0 7 0 7 7 0 0 0 7 0 0 0 7 0 7 7 0 0 0 0 7 0 0 7 7 0 7 0 0 0 0 0 7 0 7 0 0 7 0 7 0 7 0 7 0 7 0 0 0 7 0 0 0 7 0 0 7 0 0

樣例輸出

48 0 0 0 0 0 0 29

0出現(xiàn)了48次，7出現(xiàn)了29次，1-6出現(xiàn)了0次

數(shù)據(jù)規(guī)模和約定

全部的測試數(shù)據(jù)滿足 0<n,m≤500 且 4≤L≤256。

題型：散列表

AC代碼：

import java.util.Scanner; public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt(), m =sc.nextInt(),L =sc.nextInt();int[] h = new int[L];for(int i = 0; i < m; i ++) {for(int j = 0; j < n; j++) {int num = sc.nextInt();h[num]++;}}for(int i : h) System.out.print(i + " "); } }

總結(jié)

以上是生活随笔為你收集整理的202104-1 灰度直方图的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。