a288. TOI 2022/04 潛力組：小畫家

題目描述

一張 H 列、W 欄的影像中，每個像素都有一個顏色編號。若兩個像素上下或左右相鄰，且顏色相同，就彼此相連；經由這些相連關係能到達的像素屬於同一個連通區塊。

選定第 Si 列、第 Sj 欄的像素，把它所屬的整個連通區塊改成顏色 Z。其餘像素保持原色。請輸出修改後的影像。

輸入格式

第一行依序為 H、W、Si、Sj、Z。接著 H 行每行有 W 個顏色編號。

• 1 ≤ H、W ≤ 500
• 1 ≤ Si ≤ H，1 ≤ Sj ≤ W；列與欄由 1 開始編號。
• 原色與 Z 均為 0 到 99 的整數。

輸出格式

輸出 H 行，每行 W 個顏色編號，以空白隔開。

來源

TOI 2022 年 4 月潛力組〈小畫家〉。以自寫文字重述，範例與測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202204/Painter.pdf 題意核對鏡像：https://zerojudge.tw/ShowProblem?problemid=i177