Problem

1 /3


tô màu

Theory Click to read/hide

Một ví dụ về thuật toán
thêm một điểm vào hàng đợi (x0,y0)
nhớ màu của điểm xuất phát
cho đến khi hàng đợi trống
  {
  lấy một điểm (x,y) từ hàng đợi
  nếu A[y][x] = màu của điểm bắt đầu thì
    {
    A[y][x] = 2;
    thêm một điểm vào hàng đợi (x-1,y)
    thêm một điểm vào hàng đợi (x+1,y)
    thêm một điểm vào hàng đợi (x,y-1)
    thêm một điểm vào hàng đợi (x,y+1)
    }
  }

Problem

Bản vẽ được chỉ định dưới dạng ma trận A, trong đó phần tử A[y][x] xác định màu của pixel tại giao điểm của y< hàng /code> và cột x. Đổi màu thành 2 vùng một màu bắt đầu từ pixel (x0,y0).  

Đầu vào  
Dòng đầu tiên xác định kích thước của ma trận vuông n (\(0<n<10\)). Dòng thứ hai chứa tọa độ của điểm (x0, y0) - hai số cách nhau bởi dấu cách. Tiếp theo là n dòng n các số trong mỗi dòng (mỗi số không lớn hơn 10).

Dấu ấn
Xuất ma trận kết quả sau khi đổi màu.
 
Ví dụ
<đầu>
# Đầu vào Đầu ra
1 5
1 2
0 1 0 1 1
1 1 1 2 2
0 1 0 2 2
3 3 1 2 2
0 1 1 0 0
0 2 0 1 1
2 2 2 2 2
0 2 0 2 2
3 3 1 2 2
0 1 1 0 0