b425: 抽菸動作 請勿模仿
Tags : 影像處理
Accepted rate : 14人/14人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-10-27 21:27

Content



為了給未成年兒童一個健康的成長環境,在此懇求各位實作馬賽克演算法。拜託了!

本題採用圓形的馬賽克。本題將給予馬賽克中心座標、半徑長度。馬賽克範圍之內的每一個像素,其顏色重新設定為周遭像素顏色平均值。RGB分開處理。計算結果四捨五入。

本題採用正方形的周遭像素。正方形邊長固定為10。馬賽克範圍之內的每一個像素,以自己為中心,取得10x10範圍之內的所有像素(最多涵蓋121點像素),以便計算顏色平均值。

指令格式如下:

X Y R

(X,Y) 是馬賽克中心座標,X為橫向、Y為直向。圖片左上角的像素座標是(0,0),像素視為一個點。

R 是馬賽克的半徑,單位是像素間距。馬賽克的範圍包括其邊界。馬賽克的範圍可以超出圖片邊界。

例外處理:R 是負數,不處理,令圖片保持原樣。

指令範例:0 0 0,一個圓形馬賽克,涵蓋(0,0)一個像素。

Input

首先是一道指令:三個整數 X Y R (-10,000 <= X Y R <= +10,000)。

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

Output

請輸出處理後的圖片。

 

Sample Input #1
0 1 2
1 2
1 2 3
4 5 6
Sample Output #1
1 2
3 4 5
3 4 5
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (14%): 1.0s , <1M
公開 測資點#1 (14%): 1.0s , <1M
公開 測資點#2 (14%): 1.0s , <1M
公開 測資點#3 (14%): 1.0s , <1M
公開 測資點#4 (14%): 1.0s , <1M
公開 測資點#5 (14%): 1.0s , <1K
公開 測資點#6 (16%): 1.0s , <1K
Hint :

1. 學術上來說,本題是Image Blurring,而不是Image Pixelization,更不是Image Mosaicing。

2. ONE PIECE在美國播出時,SANJI口中含的是棒棒糖。有些先進國家非常認真看待兒童權益,不是打個馬賽克欲蓋彌彰那麼隨便。如果你關心兒童權益,在這方面最有名的組織是兒童福利聯盟,各位可以自行上網收集相關資料。

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


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