Problem

2 /5


Coloração

Theory Click to read/hide

Um algoritmo de exemplo
adicionar um ponto à fila (x0,y0)
lembre-se da cor do ponto de partida
até que a fila esteja vazia
  {
  pegue um ponto (x,y) da fila
  se A[y][x] = cor do ponto inicial então
    {
    A[y][x] = 2;
    adicionar um ponto à fila (x-1,y)
    adicionar um ponto à fila (x+1,y)
    adicionar um ponto à fila (x,y-1)
    adicionar um ponto à fila (x,y+1)
    }
  }

Problem

O desenho é especificado como uma matriz A, na qual o elemento A[y][x] define a cor do pixel na interseção do y< linha /code> e a coluna x. Recolorir para 2 uma área de uma cor começando no pixel (x0,y0).  

Entrada  
A primeira linha especifica o tamanho da matriz quadrada n (\(0<n<10\)). A segunda linha contém as coordenadas do ponto (x0, y0) - dois números separados por um espaço. Seguidos por n linhas de n números em cada espaço de linha (cada número não é maior que 10).

Impressão
Imprima a matriz resultante após recolorir.
 
Exemplos
# Entrada Saída
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

time 1000 ms
memory 32 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!