b459. 圖片的直方圖
Tags : 影像處理
Accepted rate : 39人/41人 ( 95% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-10-28 06:49

Content

圖片擁有大量像素,擁有大量RGB值。分析大量數據的學問,就是統計學。專家經常運用統計學分析圖片。其中最基礎的統計學工具,就是「直方圖」。


很多人討厭數學,聽到統計學就頭痛,看到直方圖就昏倒。可是呢,對於程式設計師來說,直方圖其實只是「統計出現次數」罷了。

舉例來說,統計每一種R值的出現次數:R=0的像素出現0次、R=1的像素出現0次、……、R=255的像素出現76次。這些出現次數,畫成圖片,就是R值的直方圖了。本題不需要畫成圖片,只需要印出數字。

Input

一張圖片:兩個整數 W H (1 <= W, H <= 256),是圖片的寬和高;接下來的 H 行,每行有 W*3 個整數,是每個像素的 RGB 值 (0 <= R, G, B <= 255)。

Output

總共四行,分別是四個直方圖,R值、G值、B值、亮度的直方圖。亮度定義為 round((R+G+B)/3)。

一個直方圖,包含256個整數,每個整數之間以一個空白鍵隔開。

 

Sample Input #1
1 1
1 2 3
Sample Output #1
0 1 0 0 0 0 0 0 0 0 0 0 0 0  (後面省略)
0 0 1 0 0 0 0 0 0 0 0 0 0 0  (後面省略)
0 0 0 1 0 0 0 0 0 0 0 0 0 0  (後面省略)
0 0 1 0 0 0 0 0 0 0 0 0 0 0  (後面省略)
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1M
公開 測資點#2 (34%): 1.0s , <1M
Hint :

1. 如果不熟悉RGB值和亮度,可以先試試看「b422: Colorful Life and Monochromatic Life」。

2. 學術上,此觀念稱作 Image Histogram

Tags:
影像處理
出處:
[管理者: DJWS (...) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
16867 freedom50199 ... (帥氣魔方生) b459
C的
715 2019-02-15 00:46
12551 d2513850 (林勇智) b459 946 2017-08-11 12:39