un travail non-récursive diffuseur algorithme écrit en C?

J'ai essayé de trouver un travail diffuseur de l'algorithme. De nombreux algorithmes j'ai essayé le "récursive de la ligne de remplissage" on se comporte exactement comme il se doit avec le bémol de taille que de temps en temps des coups de la pile. 🙁

J'ai essayé beaucoup de non-récursive implémentations j'ai trouvé et ils ont tous été exceptionnellement tempermental: soit ils laissent des lacunes dans des endroits étranges, ou flood l'ensemble de la zone (alors qu'ils devraient être inclus).

Quelqu'un a une NON-récursive diffuseur de travail code source écrit en C (ou c++ qui n'est pas trop fortement de la POO et je peux démêler assez facilement)?

  • Juste un nit à ramasser: des Algorithmes en pseudo-code (et/ou des images), vous êtes en train de demander à une mise en œuvre (en C).
  • Une fois, j'ai cette question dans le cadre d'une maison de programmation interview, et je devine que par votre urgence que vous avez trop.
  • en fait, andy, non ce n'est pas pour une interview 🙂 c'est pour une bibliothèque graphique, je suis en train d'écrire 🙂
  • Pour répondre à la question: Oui, j'ai un non-récursive floodfilling mise en œuvre. Il a utilisé une todo-list (et un fait-liste, IIRC).
InformationsquelleAutor horseyguy | 2009-08-10