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

IIGarder les polyominos d ' une aire donnée
aire lue au début du programme
Il filtre l
bool cycle false ;
for (int i 0 ; i < nbLignes - 1 ; i++)
for (int j = 0 ; j < nbColonnes -
{
if (grille[i , j] != 0)
{
1 ; j++)
if ((grille [ i + l , j] != 0) &&
(grille[i , j + 1] != 0) && (grille[i + l , j + 1] != 0))
cycle = true ;
j=l?
Il filtre 2
boo1 changement = true ;
int count zero = 0 ;
Il - 1 à la place de 0 dans tous les bords
for (int i = 0 ; i < nbLignes ; i++)
{
if (grille li , 0] -- 0)
grille li , 0] = - 1 ;
if (grille li , nbColonnes - 1] -- 0)
grille li , nbColonnes - 1] = - 1 ;
for (int j 0 ; j < nbColonnes ; j++) llfaire
if (grille[O , j] == 0)
grille [0 , j] = - 1 ;
if (gri11e[nbLignes - 1 , j] == 0)
grille[nbLignes - 1 , j] = - 1 ;
Il mettre à - 1 les 0 connectés à un bord
while (changement)
{
changement false ;
for (int i 1 ; i < nbLignes - 1 ; i++)
for (int j = 1 ; j < nbColonnes - 1 ;
j++)
if (grille[i , j] == 0)
if (grille[i - l , j] == - 1 Il
grille[i , j - 1] == - 1 Il grille[i + 1 , j] == - 1 Il grille[i, j + 1]
- 1 Il grille[i - l , j - 1] - 1 Il grille[i - l , j + 1] - 1 Il
grille[i - l , j + 1] == - 1 Il grille[i + l , j - 1] == - 1 Il grille[i +
l , j + 1] == - 1)
grille li , j] - 1 ;