#11084: 題意補充


a5083 (assassin刺客大師)

學校 : 新北市立板橋高級中學
編號 : 28347
來源 : [140.116.138.99]
最後登入時間 :
2017-06-27 17:13:56
b423. 魔術橡皮擦 | From: [140.123.56.238] | 發表日期 : 2016-06-22 13:05

 

首先題目的座標系請理解成

再來題目中提到

TYPE 是功能類型,只有 0 與 1 兩種。0 是處理整張圖片。1 是只處理四方向相連的像素,不斷蔓延,直到遭遇不需去背的像素。

對於type 1的功能請理解成 從(x,y)處開始進行BFS(DFS亦可)

所以透明度發生變動的點可能變成

 

而不是

 

 
#11132: Re:題意補充


p3a_owhj (阿普二信)

學校 : 不指定學校
編號 : 39897
來源 : [210.71.40.107]
最後登入時間 :
2024-03-29 10:41:11
b423. 魔術橡皮擦 | From: [220.135.92.142] | 發表日期 : 2016-07-06 16:58

 

 

 

我本來看到題目時有兩個疑問

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

 

 
ZeroJudge Forum