Discussion :

[mereyj]

Voila mon but est de compter les pieces d un puzzle a partir d une image. Mon idee etait d incrementer une variable des que je trouve un pixel different de 0 et de mettre tous les pixels autour a 0. J ai mis tous les pixels plus ou moins proches de 0 a 0 au prealable.

Mon code est le suivant :
private void deletePixel(int i, int j)
{
this.matrice[i][j] = 0;
if (this.matrice[i - 1][j] != 0)
deletePixel(i - 1, j);
if (this.matrice[i + 1][j] != 0)
deletePixel(i + 1, j);
if (this.matrice[i][j - 1] != 0)
deletePixel(i, j - 1);
if (this.matrice[i][j + 1] != 0)
deletePixel(i, j + 1);
}

et l erreur est la suivante : StackOverflowError

[herve91]

bonsoir,
ta méthode est récursive et il se trouve que tu atteinds la pofondeur maximale de pile par le jeu des appels récursifs lié à la configuration de la pièce de puzzle. Ce qui est étonnant, c'est que tu ne fais pas de contrôle sur la validité des indices i et j vis à vis de la taille de ta matrice, tu aurais aussi bien pu avoir un IndexOutOfBounds si ta pièce rejoignait un des bords.

Voici une méthode qui utilise un objet de type Stack plutôt que la pile système. Je te laisse rajouter les contrôles d'indice.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
private Stack stack = new Stack();
 
private void deletePixel(int i, int j)  { 
  stack.push(new Coord(i, j));
 
  while (!stack.empty()) {
    Coord coord = stack.pop();
    i = coord.i;
    j = coord.j;
    matrice[i][j] = 0;
 
    if (matrice[i - 1][j] != 0) {
      stack.push(new Coord(i - 1, j));
    }
    if (matrice[i + 1][j] != 0) {
      stack.push(new Coord(i + 1, j));
    }
    if (matrice[i][j - 1] != 0) {
      stack.push(new Coord(i, j - 1));
    }
    if (matrice[i][j + 1] != 0) {
      stack.push(new Coord(i, j + 1));
    }
} 
 
class Coord {
  public int i;
  public int j;
 
  public Coord(int i, int j) {
    this.i = i;
    this.j = j;
  }
}

[mereyj]

J avais bien compris que mon erreur etait du a ca. Et je n ai pas verifie i et j car je sais justement q aucune de mes pieces ne touchera le bord. Par contre si tu a un autre moyen de compter les pieces je suis preneur car a part cette technique je ne voies pas grand chose d autre. Apres ca je dois encore tenter de reunir plus ou moins ces pieces.

[mereyj]

J ai l impression que tout le monde seche. C pas grave merci quand meme.

[mereyj]

merci ca fonctionne comme ca. j ai plus k a enlever le bruit et mon compte devrait etre bon. Faut ke je trouve comment enlever le bruit mais bon c deja ca.