Zusammenhängende Felder erkennen
-
[ ][X][X][ ][ ][X] [ ][X][X][ ][ ][X] [ ][ ][ ][X][ ][X] [X][ ][ ][ ][ ][ ]Wie könnte ich feststellen welche Felder miteinander verbunden sind?
Das Ergebniss sollte z.B. sein:
eine Kette mit 5 Feldern.
eine Kette mit 3 Feldern.
eine Kette mit 1 Feld.Das ganze natürlich als Computerprogramm
-
Käsewürfel aufgabe?
tipp: rekursion
-
Das mit der Rekursion habe ich schon gemacht.
Ich suche das erste Feld das belegt ist. Danach gehe ich nach rechts. Ist dieses Feld auch besetzt gehe ich weiter nach rechts. Wenn die rechte Seite leer ist geht es rechts unten weiter mit der suche. Ist das Feld leer geht es weiter mit der Suche nach unten....
Es hat nicht funktioniert wie ihr euch das vorstellen könnt
Es kammen falsche Ergebinsse raus.
-
google mal nach "Floodfill", vielleicht hilft dir das.
-
-
otze schrieb:
Käsewürfel aufgabe?
Hi,
hast du auch gerade daran gedacht, dass das sehr an eine Aufgabe der BWInf erinnert?Machst du da auch mit?
MfG
Alexander Sulfrian
-
weis net, 2 aufgaben hab ich zwar bisher, aber mir gefällt das bisher nicht so
