Boudary Fill

[tschurlo]

Hi!

Meine Loesung sieht einer aus den vorigen Threads recht aehnlich,
nur 65, 66 sind vertauscht, da ich denke, da vorher von oben
nach unten gefuellt wurde (von 49-64) kann man nicht einfach eine
Zeile nach oben gehen und weiterfuellen, wenn noch ein Stack,
naemlich s1, liegt unter 4, uebrig ist. Deshalb habe ich zuerst unter
4 gefuellt, und dann erst ueber 58.

http://members.aon.at/mth/download/boundaryFill.gif

Lg,
M-Th.

[magic7]

Da bin ich anderer Meinung. Wenn ich ganz unten die Zeile fülle, geht
mein Algorithmus rekursiv weiter, ich gehe zuerst nach oben, dann nach unten.
(unten geht nicht mehr). D.h. ich komme gar nicht dazu, s1 vom Stack
abzuholen, weil mein Algo direkt nach oben geht, dann wieder nach oben
und jetzt kann ich erst s1 holen, das schon gefüllt ist.

Okay, jetzt können alle anderen ihr voting beginnen :coolsmile

Liebe Grüße
-Markus

[Jeff_Mills]

da stimme ich zu !
das heißt 65 und 66 gehören vertauscht.

[leadpen]

Ja, die beiden gehören vertauscht!!!
s1 liegt ganz unten im Stack und wird als letztes aufgefüllt.

lG, leadpen