Problem

2 /5


Colorazione

Theory Click to read/hide

Un esempio di algoritmo
aggiungi un punto alla coda (x0,y0)
ricorda il colore del punto di partenza
finché la coda non sarà vuota
  {
  prendi un punto (x,y) dalla coda
  se A[y][x] = colore del punto iniziale allora
    {
    A[y][x] = 2;
    aggiungi un punto alla coda (x-1,y)
    aggiungi un punto alla coda (x+1,y)
    aggiungi un punto alla coda (x,y-1)
    aggiungi un punto alla coda (x,y+1)
    }
  }

Problem

Il disegno è specificato come matrice A, in cui l'elemento A[y][x] definisce il colore del pixel all'intersezione della y< riga /code> e la colonna x. Ricolora a 2 un'area monocolore a partire dal pixel (x0,y0).  

Inserisci  
La prima riga specifica la dimensione della matrice quadrata n (\(0<n<10\)). La seconda riga contiene le coordinate del punto (x0, y0) - due numeri separati da uno spazio. Seguito da n righe di n numeri in ogni interlinea (ogni numero non è maggiore di 10).

Impressum
Genera la matrice risultante dopo la ricolorazione.
 
Esempi
# Input Uscita
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!