a288: 小畫家 (Painter)
標籤 : bfs dfs
通過比率 : 7人/7人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-09-13 11:49

內容

輸入說明

第一列有五個非負整數依序為 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
1 5 1 3 3
1 0 0 0 1
範例輸出 #1
1 3 3 3 1
範例輸入 #2
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 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
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 :

注意用dfs可能會因StackOverFlow而RE

標籤:
bfs dfs
出處:
TOI練習賽202204潛力組 [管理者: ]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」