首先題目的座標系請理解成
再來題目中提到
TYPE 是功能類型,只有 0 與 1 兩種。0 是處理整張圖片。1 是只處理四方向相連的像素,不斷蔓延,直到遭遇不需去背的像素。
對於type 1的功能請理解成 從(x,y)處開始進行BFS(DFS亦可)
所以透明度發生變動的點可能變成
而不是
我本來看到題目時有兩個疑問
Q1: 若DIFF為負是當成正數看或不處理?
Q2: 遇到 四方的點已是透明雖然顏色差在DIFF之內是停或可以繼續擴散?
傳了幾次後發現Q1: DIFF為負時也不處理, Q2:應是遇到已透明的就停!
以下是我自己試的測資,應可參考
範例輸入 :
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
範例輸出:
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
範例輸入 :
0 0 0 -1
3 2
1 2 3 255 4 5 6 255 16 17 18 255
10 11 12 255 13 14 15 255 7 8 9 255
範例輸出:
3 2
1 2 3 255 4 5 6 255 16 17 18 255
10 11 12 255 13 14 15 255 7 8 9 255
範例輸入 :
0 0 0 6
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
範例輸出:
3 2
1 2 3 0 4 5 6 0 7 8 9 255
10 11 12 255 13 14 15 255 16 17 18 255
範例輸入 :
0 0 0 11
3 2
1 2 3 255 4 5 6 255 16 17 18 255
10 11 12 255 13 14 15 255 7 8 9 255
範例輸出:
3 2
1 2 3 0 4 5 6 0 16 17 18 255
10 11 12 255 13 14 15 255 7 8 9 0
範例輸入 :
0 0 1 11
3 2
1 2 3 255 4 5 6 255 16 17 18 255
10 11 12 255 13 14 15 255 7 8 9 255
範例輸出:
3 2
1 2 3 0 4 5 6 0 16 17 18 255
10 11 12 255 13 14 15 255 7 8 9 255