b423.
魔術橡皮擦
內容
高級的繪圖軟體，例如Adobe Photoshop，皆具備魔術橡皮擦的功能，用來去除圖片的背景，簡稱「去背」。
本題打算請你實現最基本的魔術橡皮擦演算法。指令格式如下：
X Y TYPE DIFF
(X,Y) 是滑鼠擊中的像素座標。X 是橫向，Y 是直向。圖片左上角的像素，座標是 (0,0)。
TYPE 是功能類型，只有 0 與 1 兩種。0 是處理整張圖片。1 是只處理四方向相連的像素，不斷蔓延，直到遭遇不需去背的像素。
DIFF 是顏色差距。以 (X,Y) 的顏色為基礎，顏色差距小於等於 DIFF，就必須去背。差距的計算方式：兩個顏色 (R1 G1 B1) 與 (R2 G2 B2) 的差距是 sqrt((R1-R2)2 + (G1-G2)2 + (B1-B2)2)。即直線距離。
例外處理：(X,Y) 超過圖片邊界，不處理，令圖片保持原樣。TYPE 不是 0 與 1，不處理，令圖片保持原樣。
指令範例：0 0 0 0，檢查圖片每一個像素，如果和像素 (0,0) 顏色相同，則設定為透明。
輸入說明
首先是一道指令：四個整數 X Y TYPE DIFF (-231 <= X, Y, TYPE, DIFF <= 231-1)。
然後是一張圖片：兩個整數 W H (1 <= W, H <= 256)，是圖片的寬和高；接下來的 H 行，每行有 W*4 個整數，是每個像素的 RGBA 值 (0 <= R, G, B, A <= 255)。
輸出說明
請輸出處理後的圖片。A 等於 0 表示透明。
範例輸入
#1
0 0 0 0 3 2 1 2 3 255 4 5 6 255 7 8 9 255 10 11 12 255 13 14 15 255 16 17 18 255
範例輸出
#1
3 2 1 2 3 0 4 5 6 255 7 8 9 255 10 11 12 255 13 14 15 255 16 17 18 255
測資資訊：
記憶體限制：
64
MB
提示 ：
1. PNG格式，才擁有透明度資訊；JPEG格式，沒有透明度資訊。
標籤:
出處:
[管理者：
DJWS
(...)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 24061 |
|
b423 | 671 | 2021-01-14 14:55 |