Télécharger (5Mb) - Université du Québec à Trois-Rivières

j + 1 ;
for (int j = 0 ; j < nbColonnes ; j++)
{
if (grille[i , j] == 1)
grille li , j] i * nbColonnes +
Il Itération pour mettre toutes les cellules d ' une
composante connexe au maximum de la composante
Il L ' itération s ' arrête quand il n ' y a plus de
modification
bool modif = true ;
while (modif)
{
modif = false ;
for (int i = 0 ; i < nbLignes ; i++)
{
for (int j 0; j < nbColonnes ; j++)
{
if (grille[i, j] > 0)
{
if (i>O)
if (grille[i- 1 , j] >
grille li, j] )
grille [i- 1 , j] ;
grille li, j] )
grille [i+1 , j] ;
grille li, j])
grille li, j - 1] ;
grille li , j])
grille li , j+1] ;
grille[i , j] =
modif = true ;
if (i
grille[i, j] =
modif = true ;
}
if (j>O)
if (grille[i , j - 1] >
grille[i , j] =
modif = true ;
if (j
grille[i, j] =
modif = true ;