第一列有五個非負整數依序為 H、W、Si、Sj 與 Z,
表示原始點陣圖P 的高度為 H 像素、寬度為 W 像素、用滑數點擊(Si,Sj)、
將該連通區塊的色彩改為色彩Z。
第 2 列到第 H+1 列代表原始點陣圖每個像素的原始顏色,每行都有 W 個非負整數,彼此以一個空白隔開;第 i+1 列的第 j 個數字表示 (i,j) 的色彩編號 Cij。
測資範圍:
1≤H,W≤500
1≤Si≤H
1≤Sj≤W
0≤Z≤99
0≤Cij≤99
請輸出 H 行,每一行有 W 個非負整數,彼此以一個空白隔開,表示「填入色彩」Z 之後的新點陣圖 P′。
1 5 1 3 3 1 0 0 0 1
1 3 3 3 1
5 6 3 2 4 2 2 2 2 0 0 2 1 0 0 2 0 2 0 1 3 2 0 2 0 0 0 2 0 2 2 2 2 2 0
2 2 2 2 0 0 2 1 0 0 2 0 2 4 1 3 2 0 2 4 4 4 2 0 2 2 2 2 2 0
注意用dfs可能會因StackOverFlow而RE
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |