Problem

2 /5


Coloration

Theory Click to read/hide

Un exemple d'algorithme
ajouter un point à la file d'attente (x0,y0)
rappelez-vous la couleur du point de départ
jusqu'à ce que la file d'attente soit vide
  {
  prendre un point (x,y) de la file d'attente
  si A[y][x] = couleur du point de départ alors
    {
    A[y][x] = 2 ;
    ajouter un point à la file d'attente (x-1,y)
    ajouter un point à la file (x+1,y)
    ajouter un point à la file (x,y-1)
    ajouter un point à la file (x,y+1)
    }
  }

Problem

Le dessin est spécifié comme une matrice A, dans laquelle l'élément A[y][x] définit la couleur du pixel à l'intersection de y< /code> ligne et la colonne x. Recolorez en 2 une zone unicolore commençant au pixel (x0,y0).  

Entrée  
La première ligne spécifie la taille de la matrice carrée n (\(0<n<10\)). La deuxième ligne contient les coordonnées du point (x0, y0) - deux nombres séparés par un espace. Suivi de n lignes de n nombres dans chaque interligne (chaque nombre n'est pas supérieur à 10).

Mentions légales
Sortez la matrice résultante après recoloration.
 
Exemples
# Entrée Sortie
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!