Cho một lưới (ma trận) kích thước r×c, mỗi ô chứa một số nguyên biểu thị màu. Cho một ô xuất phát (sr,sc) (chỉ số tính từ 0) và một màu mới newColor.
Hãy thực hiện thao tác tô màu lan (flood fill): bắt đầu từ ô (sr,sc), đổi màu của ô đó và tất cả các ô có cùng màu ban đầu với nó và liên thông với nó theo 4 hướng (trên, dưới, trái, phải) thành newColor. Sau đó in lại toàn bộ lưới.
Lưu ý: nếu màu ban đầu của ô xuất phát đã bằng newColor thì lưới giữ nguyên.
Dòng đầu chứa năm số nguyên r, c, sr, sc, newColor.
Tiếp theo là r dòng, mỗi dòng chứa c số nguyên (cách nhau bởi dấu cách) mô tả các ô của lưới.
1≤r,c≤200, 0≤sr<r, 0≤sc<c. Các giá trị màu là số nguyên thoả 0≤maˋu≤109.
In ra lưới sau khi tô màu: r dòng, mỗi dòng c số nguyên cách nhau bởi một dấu cách.
Ví dụ:
Đầu vào:
3 3 1 1 2
1 1 1
1 1 0
1 0 1
Đầu ra:
2 2 2
2 2 0
2 0 1
Giải thích:
Đang tải editor...