Discussion :

[lechewal]

Salut à tous !

voila.. j'ai une matrice ou je place des élements à des places calculées par un algorithme.

Mais lorsque la case est deja occupée, il faut lui trouver une autre place..

Pour l'instant, je me deplace vers le bas et vers la droite une fois sur deux pour tester sur cette case est vide..

Et si j'arrive aux limites de ma matrice, je dis que c'est pas possible de lui trouver une place..

Mais, quand il y a beaucoup d'élements, ceux qui sont vers l'exterieur de la matrice, car les objets forment un cercle.
Et avec ma méthode, les objets qui sont vers le bas plantent vite car je me deplace vers le bas..

J'ai pensé a me deplacer vers le centre en sachant ou l'on se trouve dans la matrice mais j'arrive pas a trouver une bonne condition d'arret..

voila voila..

a+

[panda31]

et pousrquoi ne pas rendre possible une circularisation de ta matrice ? Si tu es en bas, ben tu reviens aux premières lignes.
Condition d'arrêt de la récursion => Nb d'essais/Nb de cases occupées (à compter donc)

[ToTo13]

Bonjour,

le problème que tu poses là est un cas classique géré par les tables de hashages.