Problem

2 /5


착색

Theory Click to read/hide

예제 알고리즘
대기열에 포인트 추가 (x0,y0)
시작점의 색상 기억
큐가 비워질 때까지
  {
  대기열에서 점 (x,y) 가져오기
  if A[y][x] = 시작점 색상이면
    {
    A[y][x] = 2;
    대기열에 포인트 추가 (x-1,y)
    대기열에 포인트 추가 (x+1,y)
    대기열에 포인트 추가 (x,y-1)
    대기열에 포인트 추가 (x,y+1)
    }
  }

Problem

드로잉은 A 매트릭스로 지정되며, 여기서 A[y][x] 요소는 y< /code> 행과 열 x. 픽셀 (x0,y0)에서 시작하는 단색 영역을 2로 다시 칠합니다.  

입력  
첫 번째 줄은 n 정사각 행렬(\(0)의 크기를 지정합니다. 두 번째 줄에는 점 (x0, y0) 의 좌표가 포함되어 있으며 공백으로 구분된 두 숫자입니다. 다음에 n줄의 n 각 줄 간격의 숫자(각 숫자는 10보다 크지 않음).

출판물
다시 칠한 후 결과 행렬을 출력합니다.
 
<헤드> <일># <몸>
입력 출력
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
0 2 0 2 2
3 3 1 2 2
0 1 1 0 0